1204:括号配对问题

1204：括号配对问题

Description

现在，有一行括号序列，请你检查这行括号是否配对。

Input

第一行输入一个数N（N<=1000）后面是N行由[]()组成的括号序列。

Output

每组输入数据占一行，如果该字符中所含的括号是配对的，则输出Yes,如果不配对则输出No。

Sample Input

3

[(])

(])

([[]()])

Sample  Output

No

No

Yes

Source

#include<cstdio>  
    #include<cstring>  
    int main()  
    {  
        int top,i,T;  
        char a[10010],stack[10010];  
        scanf("%d",&T);  
        while(T--)  
        {   scanf("%s",a);  
            top=1;                         //top所指向b数组下标的下一位  
            stack[top++]=a[0];             
            for(i=1; i<strlen(a); i++)  
            {  
                if(a[i]=='('||a[i]=='[')  //此种情况，进栈   
                    stack[top++]=a[i];  
                else if(a[i]==')'&&stack[top-1]=='(')  //出栈，其实也就是对stack数组栈顶元素的覆盖  
                    top--;          
                else if(a[i]==']'&&stack[top-1]=='[')   
                    top--;   
                else 
                {                             //剩下的两种情况都要进栈   
                    stack[top++]=a[i];                  
                }  
            }  
            if(top==1)  
                printf("Yes\n");  
            else 
                printf("No\n");  
        }  
        return 0;  
    }