题目名称 | 1651. 多种括号严格匹配 |
---|---|
输入输出 | strs.in/out |
难度等级 | ★★ |
时间限制 | 1000 ms (1 s) |
内存限制 | 256 MiB |
测试数据 | 5 |
题目来源 |
|
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:0, 提交:0, 通过率:0% | |||
关于 多种括号严格匹配 的近10条评论(全部评论) |
---|
字符串中只含有括号:(),[],<>,{}
,判断输入的字符串中括号是否匹配。
如果括号有互相包含的形式,从内到外必须是<>,(),[],{}
。
例如。[()]
是匹配的,([])
是不匹配的。
第一行为一个整数$n$,表示有多少需要判定的括号字符串。
接下来$n$行,每行都是一个由括号组成的长度不超过255的字符串。
输出共$n$行,每行表示对应括号串是否匹配,如果匹配,输出YES
,如果不匹配,输出NO
。
5 {}{}<><>()()[][] {{}}{{}}<<>><<>>(())(())[[]][[]] {{}}{{}}<<>><<>>(())(())[[]][[]] {<>}{[]}<<<>><<>>>((<>))(())[[(<>)]][[]] ><}{{[]}<<<>><<>>>((<>))(())[[(<>)]][[]]
YES YES YES YES NO