C语言括号匹配问题

C语言括号匹配问题

用C语言实现括号匹配算法。要求输入任意的包含括号的字符序列(不一定是表达式)，都能判断是否匹配。在测试时，要求序列中既有括号，也要有普通字符，括号必须包含( )、[ ]、{ }这三种。

数组栈

代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define MAX_SIZE 50

typedef char datatype;

datatype stack[MAX_SIZE];

int top = 0, base = 0;

void initial() //初始化
{
    top = base = 0;
}

void push(datatype x) //进栈
{
    stack[top] = x;
}

void pop() //出栈
{
    top--;
}

char top_data() //栈顶元素
{
    return stack[top];
}

int main()
{
    initial();
    datatype str[MAX_SIZE] = {'\0'};
    gets(str);
    char ch[MAX_SIZE] = {'\0'};
    strcpy(ch, str);

    int flag = 1;
    for (int i = 0; ch[i] != '\0'; i++)
    {
        if ((ch[i] == '{') || (ch[i] == '[') || (ch[i] == '('))
        {
            push(ch[i]);
        }
        else if ((ch[i] == '}') || (ch[i] == ']') || (ch[i] == ')'))
        {
            char a;
            a = top_data();
            pop();
            if ((a == '{' && ch[i] == '}') || (a == '(' && ch[i] == ')') || (a == '[' && ch[i] == ']'))
            {
                continue;
            }
            else
                flag = 0;
        }
    }

    if (top != 0)
    {
        flag = 0;
    }

    if (flag == 0)
    {
        printf("FAUSE\n");
    }
    else
        printf("TRUE\n");
    return 0;
}

示例1：
输入: “()”
输出:TRUE

示例2：
输入: “()[]{}”
输出:TRUE

示例3：
输入: “(]”
输出:FAUSE

示例4：
输入: “{[]}”
输出:TRUE

来源：CSDN

作者：Ap°

链接：https://blog.csdn.net/weixin_44352058/article/details/104858219