Hecy 又接了个新任务:括号 处理。括号中有一类被称为完美括号。
括号
完美括号
以下是完美括号 的定义:
空表达式是完美括号 如果表达式A是 完美括号,则 [A] 与 (A) 都是 完美括号 如果A与 B 都是 完美括号,那么 AB是 完美括号。
A
[A]
(A)
B
AB
输入仅一行,为一段括号组成的字符串。
输出仅一个整数,表示增加的最少字符数
[])
1
数据范围与提示:
对于 100% 的数据,输入的字符串长度小于 100。
100