RYIP在线题库
首 页   >   习题练习   >   提交
Problem1498--括号匹配问题升级版

1498: 括号匹配问题升级版

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式,从内到外必须是<>,(),[],{},例如。输入: [()] 输出:“YES”,而输入([]), ([])都应该输出"NO"。

【 Input 】

文件的第一行为一个整数n,表示以下有多少个由括号组成的字符串。
 接下来的n行,每行都是一个由括号组成的长度不超过255的字符串。

【 Output 】

n行结果

【 Sample Input 】

5
{}{}<><>()()[][]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{{}}{{}}<<>><<>>(())(())[[]][[]]
{<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]

【 Sample Output 】

YES
YES
YES
YES
NO

【 Source/Category 】

TW