#LT5296. 括号成对数量

    ID: 5964 传统题 1000ms 512MiB 尝试: 0 已通过: 0 难度: (无) 上传者: 标签>栈基础栈(stack)第十讲(Level2)GESP 6级

括号成对数量

括号成对数量

题目描述

假设表达式中只允许包含一种括号:中括号,需要成对出现。即 [[]][[]][] 等为正确的格式,[[][]][[[ 均为不正确的格式。

给定一串括号输入(换行作为结束符),检测格式是否正确,若正确输出 YES 及括号成对数量;错误输出 NO

(括号数量 100\le 100

输入格式

输入给定的一串括号。

输出格式

检测格式是否正确,若正确输出 YES 及括号成对数量;错误输出 NO

样例输入 #1

[[]]

样例输出 #1

YES 2

数据范围

括号数量 100\le 100

知识点与难度

本题涉及的知识点从属于 GESP六级(栈基础、括号匹配),难度等级:⭐⭐⭐


测试点分布

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