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

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

【题目描述】

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

以下是 GBEGBE 的定义:

空表达式是 GBEGBE

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

如果 AABB 都是 GBEGBE,那么 ABABGBEGBE

【输入】

输入仅一行,为字符串 BEBE

【输出】

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

【输入样例】

\[\])

【输出样例】

1

【提示】

数据范围与提示:

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

【来源】

一本通在线评测