题库/YBT0131

#YBT0131. 表达式括号匹配(stack)

    传统题 难度: 进阶 标签>一本通括号匹配前缀平衡
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述 查看题解 开始编程Alt+E

YBT0131 · 表达式括号匹配(stack)

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交

题目描述

假设一个表达式有英文字母(小写)、运算符(+,—,∗,/+,—,*,/)和左右小(圆)括号构成,以“@@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YESYES”;否则返回“NONO”。表达式长度小于255255,左圆括号少于2020个。

输入

一行数据,即表达式。

输出

一行,即“YESYES” 或“NONO”。

输入样例

2*(x+y)/(1-x)@

输出样例

YES

提示

【样例输入2】

(25+x)*(a*(a+b+b)@

【样例输出2】

NO

评测数据说明

本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。

题目信息

#1391
100%

1 次通过 · 1 次提交

练习难度 进阶
时间限制
1000ms
内存限制
64MiB

题目标签

暂无标签
上传者