P83229

括号配对

难度 5 级 初三 动态规划入门 区间
讨论 统计 9通过 13提交 69.2%通过率 旧版界面
时间限制 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
输入
[])
输出
1

来源

动规专题

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交