括号配对问题_来自师范的计科学渣--李佳_新浪博客

括号配对问题

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

难度： 3

描述

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

输入

第一行输入一个数N（0

输出

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

样例输入

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

样例输出

No
No
Yes

[cpp] view plain copy

1. #include   
2. #include   
3. #include   
4. using namespace std;  
5. char  sl[10001];  
6. char  sc[10001];  
7. int n,o,i,m;  
8. int main()    
9. {    
10.     cin>>n;  
11.     while(n--)  
12.     {  
13.         o=0;  
14.         cin>>sl;  
15.         m=strlen(sl);  
16.         sc[o++]=sl[0];  
17.         for(i=1;i
18.         {  
19.             if(sl[i]-sc[o-1]==1||sl[i]-sc[o-1]==2)  
20.             {  
21.                 o--;  
22.                 sc[o]='\0';  
23.             }  
24.             else  
25.             {  
26.                 sc[o++]=sl[i];  
27.             }  
28.         }  
29.         if(sc[0]=='\0')  
30.         {  
31.             cout<<"Yes"<<endl;  
32.         }  
33.         else cout<<"No"<<endl;  
34.     }  
35.     return 0;    
36. }