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
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题