题目网址http://ybt.ssoier.cn:8088/problem_show.php?pid=1353
【题目描述】
假设一个表达式有英文字母(小写)、运算符(+,-,∗,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
【输入】
一行数据,即表达式。
【输出】
一行,即“YES” 或“NO”。
【输入样例】
2*(x+y)/(1-x)@
【输出样例】
YES
【提示】
【样例输入2】
(25+x)*(a*(a+b+b)@
【样例输出2】
NO
审题
表达式没有空格,直接cin即可。数字,符号,字母均对题目没有影响
思路
1.循环轮流判断每一个字符
2.如果当前字符是@,退出循环
3.如果当前字符是左括号,入栈
4.如果是右括号,判断栈中有没有左括号。如果没有,说明没有左括号与其配对,输出NO;否则让一个左括号出栈,表示已被配对
for(int i=0;i<str.size();i++)
{
if(str[i]=='@') break;
if(str[i]=='(')stk.push(str[i]);
if(str[i]==')'){
if(stk.empty())
{
cout<<"NO";
return 0;
}
stk.pop();
}
}
5.循环结束后判断栈是否为空。如果不为空,说明还有左括号还未匹配,输出NO,否则输出YES
if(stk.empty()) {
cout<<"YES";
}
else{
cout<<"NO";
return 0;
}
完整代码
#include<bits/stdc++.h>
using namespace std;
string str;
stack<char>stk;
int main()
{
cin>>str;
for(int i=0;i<str.size();i++)
{
if(str[i]=='@') break;
if(str[i]=='(')stk.push(str[i]);
if(str[i]==')'){
if(stk.empty())
{
cout<<"NO";
return 0;
}
stk.pop();
}
}
if(stk.empty()) {
cout<<"YES";
}
else
cout<<"NO";
return 0;
}