Problem C: 应用栈去求解括号匹配问题

Problem C: 应用栈去求解括号匹配问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 123  Solved: 64
[Submit][Status][Web Board][Creator:]

Description

在任意一个算术表达式中,括号的数目必须是匹配的,即左括号的数目必须和右括号的数目相等,且任意时候右括号的数量不能超过左括号。例如:ab())(这样的式子,虽然左右括号的数量都是2个,但右括号的数量曾经领先于左括号, 所以也是非法的。

提示:每遇到左括号将其进栈,每遇到右括号从栈中弹出一个元素,如果遇到空栈弹出的情况则表示非法,而最终式子结束时如果栈中还有元素也非法。

Input

仅一行,输入包含多个小括号的字符串

Output

仅一行,输出字符串YES或者NO

Sample Input

ab(())

Sample Output

YES
[Submit][Status]