题目描述
一个由括号构成的字符串称为W型串(W-string),当且仅当该串可以表示为(A)或(A)(B)的形式,其中A,B是空串或W型串.
例如()、((()))、(())()等是W型串,而()()()、(()(())())等不是W型串. 给出n个由括号构成的非空字符串,判断每个串是否为W型串.
输入
第一行为一个正整数n,表示需判断的字符串个数. 接下来n行,每行一个仅由左右括号(ASCII码分别为40和41)构成的非空字符串S.
0 < |S| <= 1000; n <= 100.
输出
输出n行,分别对应每个字符串是否为W型串,如果是则输出Yes,否则输出No.
输入样例
8
(((((())))))
))()(
((((()
(()(()))
((()())(()()))((()())(()()))
(()(())()((())))()
((())(()))((())(()))
(((()()(((()))))))
输出样例
Yes
No
No
Yes
Yes
No
Yes
No
思路