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\n"); 43 else 44 printf("Yes\n"); 45 } 46 return 0; 47 }