500100 - 括号匹配
一个表达式中仅含0、1、2、3、4、5、6、7、8、9、+、-、*、/
等14种字符以及(
和)
,检测括号是否匹配。
匹配:即()、(())、()()等形式。
不匹配:即(、)(、()())等形式。
输入
一行,一个不超过1024长度的字符串。
输出
若括号匹配输出YES,否则输出NO。
注意:不需检测表达式是否合法,即2+(3+)4的括号是匹配的,需要输出YES。
样例
输入
2+(3+)4
输出
YES
输入
5*6
输出
YES
输入
(3+2)*4)
输出
NO