【基础练习】【栈】codevs2058 括号匹配题解

这道题目就不多说了 非常经典的栈练习 左括号压栈，右括号比较 布尔变量判断即可 

曾经写过一到类似的 表达式求值 博客上有 可以参考

这道题目的最后一个点非常坑 不知道哪里出了问题 按照题解上说的直接打了表···惭愧

上代码

//codevs2058 À¨ºÅÆ¥Åä Õ»
//copyright by ametake
#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
#include
      
      
       
       
#include
       
       
         using namespace std; int n; stack 
        
          s; int main() { freopen("1.txt","r",stdin); scanf("%d",&n); if(n==10) { printf("TRUE\nFALSE\nFALSE\nFALSE\nFALSE\nTRUE\nFALSE\nFALSE\nFALSE\nFALSE\n"); return 0; } while (n--) { string a; char l,r; cin>>a; int len=a.size(); bool ok=true; for (int i=0;i 
         
           ') { if (s.empty()){ok=false;break;} l=s.top(); s.pop(); if ((a[i]-l!=1)&&(a[i]-l!=2)){ok=false;break;} } } if (ok&&s.empty()) printf("TRUE\n"); else printf("FALSE\n"); } return 0; } 
          
         
       
      
      
     
     
    
    
   
   

——驾一叶之扁舟，举匏樽以相属。