在任意一个算术表达式中,括号的数目必须是匹配的,即左括号的数目必须和右括号的数目相等,且任意时候右括号的数量不能超过左括号。例如:ab())(这样的式子,虽然左右括号的数量都是2个,但右括号的数量曾经领先于左括号, 所以也是非法的。
提示:每遇到左括号将其进栈,每遇到右括号从栈中弹出一个元素,如果遇到空栈弹出的情况则表示非法,而最终式子结束时如果栈中还有元素也非法。
在任意一个算术表达式中,括号的数目必须是匹配的,即左括号的数目必须和右括号的数目相等,且任意时候右括号的数量不能超过左括号。例如:ab())(这样的式子,虽然左右括号的数量都是2个,但右括号的数量曾经领先于左括号, 所以也是非法的。
提示:每遇到左括号将其进栈,每遇到右括号从栈中弹出一个元素,如果遇到空栈弹出的情况则表示非法,而最终式子结束时如果栈中还有元素也非法。
仅一行,输出字符串YES或者NO
ab(())
YES