题目背景
你猜
题目描述
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
输入格式:
一行:表达式
输出格式:
一行:“YES” 或“NO”
说明
别想太多,很简单的
题解
感叹c++好强大,水题刷出了历史短
想歪的一边站去
用栈记录括号,对左括号压入,右括号弹出,嗯就这样简单爆了噜
码
#include <iostream>
#include <string>
#include <stack>
using namespace std;
stack <int> s;
int main()
{
string v;
bool flag=false;
cin>>v;
for (int i=0;i<=v.length();i++)
{
char t=v[i];
if (t=='@')
break;
if (t=='(')
s.push(1);
else
if (t==')'&&s.size())
s.pop();
else
if (t==')'&&!s.size())
flag=true;
}
if (s.size())
flag=true;
string ans=flag?"NO":"YES";
cout<<ans<<endl;
return 0;
}