#YBT0131. 表达式括号匹配(stack)
时间限制1000 ms
内存限制64 MiB
通过率100%1 / 1 次提交
题目描述
假设一个表达式有英文字母(小写)、运算符()和左右小(圆)括号构成,以“”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“”;否则返回“”。表达式长度小于,左圆括号少于个。
输入
一行数据,即表达式。
输出
一行,即“” 或“”。
输入样例
2*(x+y)/(1-x)@
输出样例
YES
提示
【样例输入2】
(25+x)*(a*(a+b+b)@
【样例输出2】
NO
评测数据说明
本题使用按题意独立构造、双实现核对的训练数据,共10个测试点,非原站或官方原始数据。总分100分。