#4715. 括号匹配问题

括号匹配问题

括号匹配问题

题目描述

假设表达式中允许包含两种括号:圆括号和方括号,嵌套顺序随意但需成对出现。检测格式是否正确,正确输出YES;错误输出NO。(括号数量 100\le 100

输入格式

一行,一串括号。

输出格式

YES或NO。

样例输入 #1

([]())

样例输出 #1

YES

数据范围

括号数量 100\le 100

知识点与难度

GESP 3级(栈基础/模拟),难度:⭐⭐⭐


测试点分布

Subtask 分值 测试点编号 说明
0 10 1~2 样例
1 20 3~8 小规模 / 特殊性质
2 15 9~11 Hack
3 30 12~20 中大规模
4 25 21~25 随机回归