题目背景
我竟然开始做这种题了我这种题之前竟然没做!
说真的 , 这道题的数据范围没啥用啊!
题目描述
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
输入输出格式
输入格式:
一行:表达式
输出格式:
一行:“YES” 或“NO”
输入输出样例
输入样例#1:
2*(x+y)/(1-x)@
输出样例#1:
YES
输入样例#2:
(25+x)(a(a+b+b)@
输出样例#2:
NO
说明
表达式长度小于255,左圆括号少于20个
实在是无聊过来水一发简洁的STL
首先,我们要有这个库
从头到尾扫一遍,如果遇到’(‘就压入堆顶,如果是’)‘就判断堆顶是不是’(’,如果不是,那就肯定不能匹配呐
这里有一个小技巧 : stl的栈如果元素全部弹出了还要询问栈顶的话会报错
像这样:
所以我们就有了十分神奇的这两句话:
这样就可以十分有效的避免RE了!!
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <algorithm>
#include <stack>
using namespace std ;
stack<char>s ;
char ch ;
int main() {
cin >> ch ;
s.push('#') ;
while(ch != '@') {
if(ch == '(')
s.push(ch) ;
if(ch == ')') {
if(s.top() == '(')
s.pop() ;
else{
cout << "NO\n" ;
exit(0) ;
}
}
cin >> ch ;
}
if(s.top()!='#') cout << "NO\n" ;
else
cout << "YES\n" ;
return 0;
}