3229 - 括号配对
时间限制 : 1 秒
内存限制 : 128 MB
Hecy又接了个新任务:BE处理。BE中有一类被称为GBE。
以下是GBE的定义:
(1)空表达式是GBE;
(2)如果A是一个GBE,则[A]与(A)都是GBE;
(3)如果A与B都是GBE,则AB是GBE;
Hecy的任务是接收一个BE,通过增加最少的字符将其变成GBE(当然,可能不需要增加字符)。
输入
输入文件仅一行,字符串BE(长度小于100)。
输出
输出文件仅一个整数,表示增加最少的字符数。
样例
输入
[])
输出
1
来源
动规专题