括号配对问题
时间限制：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 }