#KKT100301. 括号的匹配
括号的匹配
题目描述
检查表达式中的左右小括号是否匹配。表达式只含小写英文字母、加减乘除运算符和小括号,以 @ 结束。不需要检查其他语法错误。
输入格式
一行以 @ 结束的表达式。
输出格式
匹配输出 YES,否则输出 NO。
样例
(a+b)*(c-d)@
YES
)(@
NO
数据范围
除结束符外,表达式长度不超过 。
检查表达式中的左右小括号是否匹配。表达式只含小写英文字母、加减乘除运算符和小括号,以 @ 结束。不需要检查其他语法错误。
一行以 @ 结束的表达式。
匹配输出 YES,否则输出 NO。
(a+b)*(c-d)@
YES
)(@
NO
除结束符外,表达式长度不超过 106。