Responsive image

问题 G: 括号匹配！

问题 G: 括号匹配！

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 167
[提交][状态][讨论版][命题人:]

题目描述

问题很简单你只需要回答给定的字符串（只含有小括号）是否合法
如果合法输出"YES"，否则输出"NO"（不含括号）

输入描述

多组输入测试
第一行输入一个整数n(1<=n<=10)
接下来n行每行都输入一个字符串(字符串长度不会超过100)

输出描述

输出n行代表每行的括号是否合法"YES"or"NO"

样例输入

5
((((((()))))))
()()()()())(()((
()(()((()()())())()
((())()()()())())
()()()()()(())

样例输出

YES
NO
NO
NO
YES
[提交][状态]
ACM算法攻关部