问题 5717 --兔兔的括号字符串

5717: 兔兔的括号字符串★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 64  解决: 20
[提交][状态][命题人:]

题目描述

给定一个仅包含'(',')'和'?'三种字符的字符串,并且保证字符串中只有一个'('和一个')' 。要求将字符串中的所有'?'替换成'('或')'。
现在请问是否存在一种替换方案,使得替换后的串左右括号匹配。并且要求字符串中的所有'?'都替换掉,即替换后字符仅由'('和')'组成。

输入

第一行为整数T,表示有T (1≤T≤1000)组测试样例。
每组测试样例为一个字符串s(2≤|s|≤100),|s|表示字符串s的长度。

输出

对于每组测试数据,若能替换成左右括号匹配的串,则输出YES,否则输出NO
样例输入
Copy
5
()
(?)
(??)
??()
)?(?
样例输出
Copy
YES
NO
YES
YES
NO

提示

第1组测试数据,字符串的左右括号已经匹配。
第3组测试数据,替换后可得到()()或(())。
第4组测试数据,替换后可得到()()

来源

 

[提交][状态]