| 题目名称 | 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