括号匹配

Time Limit
1s
Memory Limit
32768KB
Judge Program
Standard
Ratio(Solve/Submit)
25.21%(30/119)
Description:

有一串字符串只包含'('和')',判断其是否为合法的括号匹配,每个'('均能在其右边找到与之唯一匹配的')'即合法。

Input:

第一行为一个整数T(T<=100),表示T个测试数据。

接下来T行每行一个字符串s(只包含'('和')',|s|<1e5)

Output:

如果是合法匹配输出Yes,否则输出No。每个输出都为一行。

Sample Input:
2
(()(())()(()()))
())())((()(())
Sample Output:
Yes
No

Submit