#Æ. 字符串匹配问题

    Type: Default 1000ms 128MiB

字符串匹配问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

输出格式

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

样例

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

第七届SWPU-ACM老生预选赛

Not Attended
Status
Done
Rule
ACM/ICPC
Problem
187
Start at
2022-9-19 14:00
End at
2022-10-28 14:00
Duration
936 hour(s)
Host
Partic.
45