问题 5717 --兔兔的括号字符串5717: 兔兔的括号字符串★★
时间限制: 1 Sec 内存限制: 128 MB
提交: 64 解决: 20
[提交][状态][命题人:]题目描述
给定一个仅包含'(',')'和'?'三种字符的字符串,并且保证字符串中只有一个'('和一个')' 。要求将字符串中的所有'?'替换成'('或')'。
现在请问是否存在一种替换方案,使得替换后的串左右括号匹配。并且要求字符串中的所有'?'都替换掉,即替换后字符仅由'('和')'组成。
输入
第一行为整数T,表示有T (1≤T≤1000)组测试样例。
每组测试样例为一个字符串s(2≤|s|≤100),|s|表示字符串s的长度。
输出
对于每组测试数据,若能替换成左右括号匹配的串,则输出YES,否则输出NO
提示
第1组测试数据,字符串的左右括号已经匹配。
第3组测试数据,替换后可得到()()或(())。
第4组测试数据,替换后可得到()()
来源
[提交][状态]