3544: 字符串匹配问题

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

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

Sample Input Copy

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

Sample Output Copy

YES
YES
YES
YES
NO