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