NYOJ 2 括号配对问题

括号配对问题

时间限制：3000 ms | 内存限制：65535 KB

难度：3

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

输入

第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"[","]","(",")"四种字符

输出

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

样例输入

3
[(])
(])
([[]()])

样例输出

No
No
Yes

 1 #include<stdio.h>
 2 #include<string.h>
 3 char s[10000+10],p[10000];
 4 int judgement()
 5 {
 6     int t,i,a;
 7     scanf("%s",s);
 8     t=strlen(s);
 9     p[0]='o';
10     for(i=0,a=1;i<t;i++)
11     {
12         p[a]=s[i];
13         switch(s[i])
14         {
15             case'(': a++;
16             break;
17 
18             case'[': a++;
19             break;
20 
21             case')': if(p[a-1]=='(') a--;
22             else return 0;
23             break;
24 
25             case']': if(p[a-1]=='[') a--;
26             else return 0;
27             break;
28         }
29     }
30     if(a==1)
31         return 1;
32     else
33         return 0;
34 }
35 int main()
36 {
37     int n;
38     scanf("%d",&n);
39     while(n--)
40     {
41         if(!judgement())
42             printf("No
");
43         else
44         printf("Yes
");
45     }
46     return 0;
47 }