括号匹配(文件输入输出版)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
蒜头君在纸上写了一个字符串,包含'('
、')'
和其他字母。一个'('
能唯一匹配一个')'
,但是一个匹配的'('
必须出现在')'
之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出 Yes
,否则输出 No
。
输入格式
输入为一行,是一个包含若干个'('
和')'
的字符串,输入的字符串长度不大于 。
输出格式
如果输入括号不能匹配,输出一行"No"
,否则输出一行"Yes"
。
要求使用「文件输入输出」的方式解题,输入文件为 stack.in
,输出文件为 stack.out
样例输入1
((A))
样例输出1
Yes
样例输入2
(B)A)
样例输出2
No