问题 D: 括号匹配

问题 D: 括号匹配

时间限制: 1 Sec  内存限制: 128 MB
提交: 161  解决: 37
[提交][状态][讨论版][命题人:]

题目描述

给定一串由括号组成的字符串,请你判断这些括号是否一一匹配。

一个左括号“(”匹配一个右括号")”。

类似:“()”、"(())","()()",“(()())”等都是匹配的。

而“(()”,"())"等都是不匹配的。

给定的字符串只包含左右括号和空格。类似于“()(    )( (  )          )”的输入是合法的,且这个字符串是匹配的。

输入

输入包含多组输入数据,需要处理到文件末尾。

每个测试样例占一行,只包含左右括号符号和空格。符号和空格的形成的字符串的最大长度不超过1000。

输出

对于每一个输入样例

如果括号完全匹配成功,输入"Yes"。

否则输出"No"。

样例输入

()()()()(()()()())
(          )
(   () )
(())))))))))()
)(

样例输出

Yes
Yes
Yes
No
No
[提交][状态]