B - Parentheses Balance

B - Parentheses Balance

题意：括号匹配问题，判断一组有（）【】和空格的字符串的左括号是否有右括号与之相匹配。

题解：进行遍历，如果为（或者【就入栈，遇到）或者】就看与栈顶括号是否匹配，匹配就出栈，继续下一判断，否则就输出Ｎｏ。最后进行判断如果栈为空就输出Ｙｅｓ，否则就输出Ｎｏ。要注意用ｇｔｅｓ输入，因为有空格。

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

int main()
{
    char a[135];
    char b[135];
    int n;
    int flag;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        flag = 1;
        gets(a);
        int i;
        int top = -1;
        for(i = 0;a[i] != '\0';i++)
        {
            if(a[i] == '(' || a[i] == '[')
            {
                b[++top] = a[i];
            }
            if(a[i] == ')')
            {
                if(b[top] == '(')
                {
                    top--;
                }
                else
                {
                    flag = 0;
                    break;
                }
            }
            if(a[i] == ']')
            {
                if(b[top] == '[')
                {
                    top--;
                }
                else
                {
                    flag = 0;
                    break;
                }
            }
        }
        if(!flag)
        {
            printf("No\n");
        }
        else if(top == -1)
        {
            printf("Yes\n");
        }
        else
        {
            printf("No\n");
        }
    }
    return 0;
}