洪承廷

1. #include<bits/stdc++.h>
   
2. using namespace std;
   
3. 
   
4. int main()
   
5. {
   
6.     string str;
   
7.     while(cin>>str)
   
8.     {
   
9.         stack<char> sp;
   
10.         bool match=true;
    
11.         for(int i=0;i<str.length();i++)
    
12.         {
    
13.             if(str[i]=='(' || str[i]=='[' ||str[i]=='{')
    
14.                 sp.push(str[i]);
    
15.             if(str[i]==')' || str[i]==']' ||str[i]=='}')
    
16.             {
    
17.                 if(str.length()%2==1)
    
18.                 {
    
19.                     match=false;
    
20.                     break;
    
21.                 }
    
22.                 if(sp.empty())
    
23.                 {
    
24.                     match=false;
    
25.                     break;
    
26.                 }
    
27.                 if(str[i]-sp.top()==1 || str[i]-sp.top()==2)
    
28.                 {
    
29.                     sp.pop();
    
30.                 }
    
31.                 else
    
32.                 {
    
33.                     match=false;
    
34.                     break;
    
35.                 }
    
36.             }
    
37.         }
    
38.         if(match and sp.empty())
    
39.             cout<<"yes"<<endl;
    
40.         else
    
41.             cout<<"no"<<endl;
    
42.     }
    
43.     return 0;
    
44. }

複製代碼