洛谷1739 表达式括号匹配
来源:互联网 发布:找衣服的软件 编辑:程序博客网 时间:2024/06/08 13:27
题目描述
假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“NO”。表达式长度小于255,左圆括号少于20个。
输入输出格式
输入格式:一行:表达式
输出格式:一行:“YES” 或“NO”
输入输出样例
输入样例#1:
①2*(x+y)/(1-x)@②(25+x)*(a*(a+b+b)@
输出样例#1:
①YES②NO
说明
表达式长度小于255,左圆括号少于20个
题解:水题。记录一个sum,左括号+1右括号-1,过程中<0直接输出NO,最终结果=0输出YES否则输出NO
省赛中讲到了这种处理括号匹配的方法做一题试用一下
var sum:longint; ch:char;begin while not eoln do begin read(ch); if ch='(' then inc(sum); if ch=')' then dec(sum); if sum<0 then begin writeln('NO'); halt; end; end; if sum=0 then writeln('YES') else writeln('NO');end.
0 0
- 洛谷1739表达式括号匹配
- 洛谷1739 表达式括号匹配
- 洛谷 P1739 表达式括号匹配
- 洛谷P1739 表达式括号匹配
- 洛谷 P1739 表达式括号匹配
- 洛谷 P1739 表达式括号匹配
- 表达式括号匹配_洛谷1739_栈
- 洛谷 1739_表达式括号匹配_模拟
- 洛谷 1739——表达式括号匹配(线性数据结构)
- 洛谷P1739 表达式括号匹配解题报告
- 表达式括号匹配
- 表达式括号匹配
- 表达式括号匹配
- 表达式括号匹配
- P1739表达式括号匹配
- LUOGUP1739 表达式括号匹配
- P1739 表达式括号匹配
- 栈-----括号匹配+表达式计算
- Android四大组件——BroadcastReceiver普通广播、有序广播、拦截广播、本地广播、Sticky广播、系统广播
- bzoj3270
- 【测试】Jmeter测试CPU、I/O等服务器性能
- 关系型数据库和非关系型数据库的区别
- N皇后问题
- 洛谷1739 表达式括号匹配
- codeforces 754D. Fedor and coupons
- (三十五)Model/View Programming
- Hibernate的增删改查
- 划分方法聚类(三) Canopy+K-MEANS 算法解析
- 二分查找
- 洛谷 P1339 [USACO09OCT]热浪Heat Wave
- Android之解决scrollview嵌套listview的冲突
- Android避免内存溢出(Out of Memory)方法总结