#Y1572. 括号配对

括号配对

1572:括号配对

【题目描述】

Hecy 又接了个新任务:BEBE 处理。BEBE 中有一类被称为 GBEGBE。 以下是 GBEGBE 的定义: 空表达式是 GBEGBE 如果表达式 AAGBEGBE,则 [A][A](A)(A) 都是 GBEGBE 如果 AABB 都是 GBEGBE,那么 ABABGBEGBE

【输入】

输入仅一行,为字符串 BEBE

【输出】

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

【输入样例】

[])

【输出样例】

1

【提示】

数据范围与提示: 对于 100% 的数据,输入的字符串长度小于 100100