题目描述
Moira给了你一个长度为偶数的字符串str，里面只有两种字符 '(' 和 ')' 。如果所有 '(' 在其右侧都有唯一确定的 ')' 与之匹配，即恰好有 n / 2 个括号对(其中 n 为字符串 str 的长度)，则称其为合法字符串。请你判断给定字符串是否合法。
输入
第一行一个数字Ｔ (0<T<=100)，表示Ｔ组测试数据。
随后Ｔ组测试数据，每组测试数据一个字符串str。(0 < strlen(str) <= 1000)
输出
对于每组测试数据，如果字符串中所有 '(' 都有一个 ')' 与之匹配，则输出"Yes", 否则输出"No"(输出不带引号)
样例输入 Copy
2
()()
))((
样例输出 Copy
Yes
No
提示
Mikey是这样理解的：
1.在一个字符串中，当出现'('时，如果后面没有剩余的')'与之匹配，那么这个字符串就是不合法的；
2.在一个字符串中，当出现')'时，如果前面没有剩余的'('与之匹配，那么这个字符串就是不合法的。
1.在一个字符串中，当出现'('时，如果后面没有剩余的')'与之匹配，那么这个字符串就是不合法的；
2.在一个字符串中，当出现')'时，如果前面没有剩余的'('与之匹配，那么这个字符串就是不合法的。