题目名称 1651. 多种括号严格匹配
输入输出 strs.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 5
题目来源 Gravatarsyzhaoss 于2025-01-20加入
开放分组 全部用户
提交状态
分类标签
分享题解
通过:0, 提交:0, 通过率:0%
关于 多种括号严格匹配 的近10条评论(全部评论)

1651. 多种括号严格匹配

★★   输入文件:strs.in   输出文件:strs.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

字符串中只含有括号:(),[],<>,{},判断输入的字符串中括号是否匹配。

如果括号有互相包含的形式,从内到外必须是<>,(),[],{}

例如。[()]是匹配的,([])是不匹配的。

【输入格式】

第一行为一个整数$n$,表示有多少需要判定的括号字符串。

接下来$n$行,每行都是一个由括号组成的长度不超过255的字符串。

【输出格式】

输出共$n$行,每行表示对应括号串是否匹配,如果匹配,输出YES,如果不匹配,输出NO

【样例输入】

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

【样例输出】

YES
YES
YES
YES
NO