#LT5296. 括号成对数量
括号成对数量
括号成对数量
题目描述
假设表达式中只允许包含一种括号:中括号,需要成对出现。即 [[]] 或 [[]][] 等为正确的格式,[[] 或 []] 或 [[[ 均为不正确的格式。
给定一串括号输入(换行作为结束符),检测格式是否正确,若正确输出 YES 及括号成对数量;错误输出 NO。
(括号数量 )
输入格式
输入给定的一串括号。
输出格式
检测格式是否正确,若正确输出 YES 及括号成对数量;错误输出 NO。
样例输入 #1
[[]]
样例输出 #1
YES 2
数据范围
括号数量 。
知识点与难度
本题涉及的知识点从属于 GESP六级(栈基础、括号匹配),难度等级:⭐⭐⭐。
测试点分布
| Subtask | 分值 | 测试点编号 | 说明 |
|---|---|---|---|
| 0 | 10 | 1~2 | 样例 |
| 1 | 20 | 3~8 | 小规模 / 特殊性质 |
| 2 | 15 | 9~11 | Hack |
| 3 | 30 | 12~20 | 中大规模 |
| 4 | 25 | 21~25 | 随机回归 |