nyoj 2:括号配对问题

1
2 #include<stdio.h>
3 #include<stdlib.h>
4 #include<string.h>
5 char a[11000],b[11000];//b即stack；
6 int main()
7 {
8     int n;
9     scanf("%d",&n);
10     getchar();//屏蔽回车；
11     while(n--)
12     {
13         int len,top=1,i;
14         gets(a);
15         b[top++]=a[0];
16         len=strlen(a);
17         if((a[0]!='[')&&(a[0]!='(')||(len%2==1)) printf("No\n");//若第一个元素为")"或"]"输入个数为奇数,No；
18         else
19         {
20             for(i=1;    i<len;    i++)
21             {
22                 if(a[i]=='('||a[i]=='[') b[top++]=a[i];//满足进栈条件，进栈；
23                 else
24                 {
25                     if(a[i]==']'&&b[top-1]=='[') top--;//满足出栈条件；
26                     else if(a[i]==')'&&b[top-1]=='(') top--;
27                     else b[top++]=a[i];
28                 }
29             }
30             if(top==1) printf("Yes\n");//如果最后top回到原位( 都配对 )；
31             else printf("No\n");
32         }
33     }
34     return 0;
35 }