问题 1368. -- 括号匹配问题(strs)

1368: 括号匹配问题(strs)

时间限制: 1 Sec  内存限制: 128 MB
提交: 68  解决: 17
[提交][状态][讨论版]

题目描述

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

输入

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

输出

在输出文件中有 n 行，每行都是 YES 或 NO。 

样例输入

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

样例输出

YES
YES
YES
YES
NO

提示

来源

栈

[提交][状态]