题目描述
一个由括号构成的字符串称为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
思路