假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结 束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。假设表 达式长度小于255,左圆括号少于20个。
输入
包括一行数据,即表达式
输出
包括一行,即“YES”或“NO”
样例
输入
2*(x+y)/(1-x)@
输出
YES
这道题很明显就是用栈来做,我们来分析一下:
#include<bits/stdc++.h>
using namespace std;
char s;
int cnt=0,i;
int main(){
for(int i;;i++){
s=getchar();
if(i==0&&s=='('){
cout<<"NO";
return 0;
}
if(s=='(')cnt++;
if(s==')')cnt--;
if(cnt<0){
cout<<"NO";
return 0;
}
if(s=='@'){
if(!cnt){
cout<<"YES";
}else{
cout<<"NO";
return 0;
}
return 0;
}
}
return 0;
}
因篇幅问题不能全部显示,请点此查看更多更全内容
Copyright © 2019- azee.cn 版权所有 赣ICP备2024042794号-5
违法及侵权请联系:TEL:199 1889 7713 E-MAIL:2724546146@qq.com
本站由北京市万商天勤律师事务所王兴未律师提供法律服务