表达式括号匹配_洛谷1739_栈
来源:互联网 发布:芒种日期算法 编辑:程序博客网 时间:2024/06/06 05:44
题目背景
你猜
题目描述
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“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;}
0 0
- 表达式括号匹配_洛谷1739_栈
- 洛谷 1739_表达式括号匹配_模拟
- 数据结构_括号匹配
- 【数据结构_栈_Stack_0962】括号匹配问题
- 洛谷1739表达式括号匹配
- 洛谷1739 表达式括号匹配
- 数据结构(严蔚敏)顺序栈_括号匹配的检验
- 08_栈的实例1---括号匹配
- 数据结构复习_栈和队列,应用_括号匹配&文件目录递归拷贝,
- 正则表达式_数据项匹配
- 洛谷 P1739 表达式括号匹配
- 洛谷P1739 表达式括号匹配
- 洛谷 P1739 表达式括号匹配
- 洛谷 P1739 表达式括号匹配
- 栈-----括号匹配+表达式计算
- 括号匹配_boolan(博览网)_第三门课_第三周_作业
- php匹配中文_英文_数字的正则表达式
- 正则表达式入门_单字符匹配
- redis 键值相关命令
- 为什么内部类调用外部变量,外部变量必须用final修饰
- php URL图片资源传参生成对应尺寸图片
- 【杭电4548】美素数
- reverse engineering hibernate 生成带注解的实体类
- 表达式括号匹配_洛谷1739_栈
- 5.3.1codevs1073 家族
- java版KMP算法
- 热血军团-英文单词
- 自定义 Toast View
- JAVA的IO操作(五)
- hdu 5747Aaronson(暴力)
- java.Socket。io通信,Unrecongnized Windows Sockets error:0:JVM_BIND
- BerSU Ball