标签:
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 }
标签:
原文地址:http://www.cnblogs.com/caterpillarofharvard/p/4229692.html