P2-2017级算法第二次上机 H W型串

题目描述

一个由括号构成的字符串称为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

思路