1068 括号配对 | OJ题库 | CODE STUDY
CODE STUDY
Programming Practice Platform

欢迎回来

1068

括号配对

Easy 时间限制 1000 ms 内存限制 262144 KB
区间DP

题目详情

返回题库

题目描述

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

以下是 GBE  的定义:

空表达式是 GBE

如果表达式 A  是 GBE ,则 [A]  与 (A)  都是 GBE

如果 A  与 B  都是 GBE ,那么 AB  是 GBE 。

输入描述

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


数据范围与提示:

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

输出描述

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

测试样例

样例支持多行内容展示
样例1
输入
[])
输出
1
editor.py

提交前会先自动运行样例。只有样例全部通过,才会进入后端正式判题。