徐啟祐

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

複製代碼