Calculator Ver.2

Time Limit:1000MS  Memory Limit:65535KB
Description:
Solo小学二年级了,可是问题又来了,他经常把算术表达式中的括号搞混乱,让老师很是头大,于是老师决定再次雇用你编写一个程序来检验Solo的答案的括号是否完全匹配。
注意:(1+2)*(2*3)是括号完全匹配的,((1+2)*(2*3)和((1+2)*2*3则没有完全匹配。
Input:
输入只有一行,即一个长度不超过100的字符串S,表示Solo的算术表达式,(你只需考虑相互之间的括号是否完全匹配,不需考虑表达式的其他合法问题)。
注意:S中不一定包含括号。
Output:
若表达式的括号完全匹配了则输出“YES”,否则输出“NO”。
Sample test:
Input
5.6*(-2*(1+(-3)))
Output
YES
Note:
更多样例:
input
-2
output
YES
input
1+2)
output
NO
input
(1+2))(
output
NO

Source:
Author:
ACSolo