问题 G: 括号匹配

问题 G: 括号匹配

时间限制: 1 Sec  内存限制: 128 MB
提交: 2376  解决: 1056
[状态] [讨论版] [提交] [命题人:]
题目描述

给你一个字符串,里面只有两种字符"("和")"。问是否所有"("都有一个")"与之匹配。

输入
第一行一个数字T (0<T<=100),表示T组测试数据。
随后T组测试数据,每组测试数据一个字符串str。(0 <= strlen(str) <= 10000)

输出

对于每组测试数据,如果字符串中所有"("都有一个")"与之匹配,则输出"yes", 否则输出"no"

样例输入 Copy
2
(())
)(
样例输出 Copy
yes
no