题目 1572

「一本通 5.1 练习 1」括号配对

查看题解 ↗GitHub ↗如何评测
题号
1572
时间限制
1000 ms
内存限制
128 MB
标签
动态规划区间DP字符串

【题目描述】

Hecy 又接了个新任务:BEBE 处理。BEBE 中有一类被称为 GBEGBE。

以下是 GBEGBE 的定义:

空表达式是 GBEGBE

如果表达式 AA 是 GBEGBE,则 \[A\] 与 (A)(A) 都是 GBEGBE

如果 AA 与 BB 都是 GBEGBE,那么 ABAB 是 GBEGBE。

【输入】

输入仅一行,为字符串 BEBE。

【输出】

输出仅一个整数,表示增加的最少字符数

【输入样例】

文本
\[\])

【输出样例】

文本
1

【提示】

数据范围与提示:

对于 100% 的数据,输入的字符串长度小于 100100。

【来源】

一本通在线评测

数据下载

题目 1572 的公开数据

正在读取文件列表…

常用命令

题目 1572 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。