Problem 3546 --字符串匹配问题(strs)

3546: 字符串匹配问题(strs)

上一题 正确率: $50.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 数据结构

Description

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

Input

文件的第一行为一个整数 n，表示以下有多少个由括好组成的字符串。接下来的 n 行，
每行都是一个由括号组成的长度不超过 255 的字符串。

Output

在输出文件中有 n 行，每行都是 YES 或 NO。

Sample Input复制

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

Sample Output复制

YES 
YES 
YES 
YES 
NO

推荐代码 查看3546 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$4 $ms] 梦尘 691578 2020-12-28 14:07:08
内存最少[$2092 $KB] 梦尘 691578 2020-12-28 14:07:08
第一AC 梦尘 691578 2020-12-28 14:07:08
第一挑战 梦尘 691578 2020-12-28 14:07:08

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛