题目描述
字符串中只含有括号:()、[]、<>、{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>、()、[]、{},例如:输入:[()],输出:YES,而输入([])、([)]都应该输出 NO。
输入
第1行为一个整数n,表示以下有多少个由括号组成的字符串。 接下来的n行,每行都是一个由括号组成的长度不超过255 的字符串。输出
n行,每行都是YES 或 NO。数据范围
如果无特殊声明，则保证数据范围在整形范围以内输入样例
4{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
输出样例
YESYES
YES
NO
