高鋐鈞

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

複製代碼