SUDT 2134 - 数据结构实验之栈四：括号匹配

传送门SUDT 2134 - 数据结构实验之栈四：括号匹配

最简单的栈的应用.

记得一个月前看到这题时还不知道什么是栈, 用了很土的方法, 然后果断超时了. 之后去看解题报告, 根本不明白栈是什么意思, 觉得高端大气.

一个月..真快啊..

#include <cstdio>
#include <cstring>
using namespace std;
char stack[100];
int main()
{
    //freopen("input.txt", "r", stdin);
    char temp[100];
    int i;
    int top = -1;   //一开始栈空
    while (gets(temp) != NULL)
    {
        int flag = 0;
        top = -1;
        int len = strlen(temp);
        for (i = 0; i < len; i++)
        {
            if (temp[i] == '{' || temp[i] == '(' || temp[i] == '[')
                stack[++top] = temp[i];
            else if (temp[i] == ')')
                    if (top == -1 || stack[top] != '(')
                    {
                        flag = 1;
                        break;
                    }
                    else
                        top--;
            else if (temp[i] == '}')
                if (top == -1 || stack[top] != '{')
                {
                    flag = 1;
                    break;
                }
                else
                    top--;
            else if (temp[i] == ']')
                if (top == -1 || stack[top] != '[')
                {
                    flag = 1;
                    break;
                }
                else
                    top--;
        }
        if (flag == 0 && top == -1)
            printf("yes\n");
        else
            printf("no\n");
    }
        return 0;
 
}