题目2：括号配对-CSDN博客

本文链接：https://blog.csdn.net/f20121004/article/details/8120969

优秀代码：
#include<iostream>
 
 02. 
 #include<vector> 
 
 03. 
 #include<string> 
 
 04. 
 using namespace std; 
 
 05. 
 int main() 
 
 06. 
 { 
 
 07. 
 int n; 
 
 08. 
 cin>>n; 
 
 09. 
 while(n--) 
 
 10. 
 {    
 
 11. 
 vector<char> vec; 
 
 12. 
 string ch; 
 
 13. 
 vec.push_back(' '); 
 
 14. 
 cin>>ch; 
 
 15. 
 for(int i=0;i<ch.length();i++) 
 
 16. 
 { 
 
 17. 
 vec.push_back(ch[i]); 
 
 18. 
 if( vec.back()-1 == *(vec.end()-2) || vec.back()-2 == *(vec.end()-2)) 
 
 19. 
 { 
 
 20. 
 vec.pop_back(); 
 
 21. 
 vec.pop_back(); 
 
 22. 
 } 
 
 23. 
 } 
 
 24. 
 if(vec.size()==1) 
 
 25. 
 cout<<"Yes"<<endl; 
 
 26. 
 else 
 
 27. 
 cout<<"No"<<endl; 
 
 28. 
 } 
 
 29. 
 return 0; 
 
 30. 
 } 
 另一代码： 
#include<stdio.h>
 #include<string.h>
 #include<malloc.h>
 int main(){
   int N,i,len;
   char *p,*head,str[10002];
   p=(char*)malloc(10002);
   scanf("%d",&N);
   head=p;
   while(N--){
   scanf("%s",str);
   len=strlen(str);
   p=head;*p='0';
   for(i=0;i<len;i++){
    if((*p=='('&&str[i]==')')||(*p=='['&&str[i]==']')){
         p--;continue;
    }
    p++;
    *p=str[i];
 }
   if(p==head)printf("Yes\n");
   else printf("No\n");
  }
 
 
 