高昀昊

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

複製代碼