问题1431--字符串匹配问题

1431: 字符串匹配问题

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

题目描述

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

输入

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

输出

有N行,每行都是一个字符串"YES"或"NO"。

样例输入 Copy

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

样例输出 Copy

YES

提示

【输入样例2】
2
{[<>]}{()}(<>)
<()>
【输出样例2】
YES
NO

来源/分类