#2041. 括号配对
括号配对
Description
Hey又接了个新任务:BE处理。BE中有一类被称为GBE
以下是GBE的定义
①空表达式是GBE.
の如果A是一个GBE,则[A]与(A)都是GBE
③如果A与B都是GBE,则AB是GBE;
Hecy的任务是接收一个BE,通过增加最少的字符将其变成GBE(当然,可能不需要增加字
以下是GBE的定义
①空表达式是GBE.
の如果A是一个GBE,则[A]与(A)都是GBE
③如果A与B都是GBE,则AB是GBE;
Hecy的任务是接收一个BE,通过增加最少的字符将其变成GBE(当然,可能不需要增加字
Input Format
输人文件仅一行,字符串BE(长度小于100)Output Format
输出文件仅一个整数,表示增加最少的字符数。[])
1