这道题目就不多说了 非常经典的栈练习 左括号压栈,右括号比较 布尔变量判断即可
曾经写过一到类似的 表达式求值 博客上有 可以参考
这道题目的最后一个点非常坑 不知道哪里出了问题 按照题解上说的直接打了表···惭愧
上代码
//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; }
——驾一叶之扁舟,举匏樽以相属。