编程题

1572:括号配对


时间限制: 1000 ms         内存限制: 524288 KB
提交数:2911    通过数: 1479

【题目描述】

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

以下是 $GBE$ 的定义:

空表达式是 $GBE$

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

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

【输入】

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

【输出】

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

【输入样例】

[])

【输出样例】

1

【提示】

数据范围与提示:

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

查看答案
赣ICP备20007335号-2