1711: 括号配对

题目描述


Hecy 又接了个新任务：BE 处理。BE 中有一类被称为 GBE。
以下是 GBE 的定义：
空表达式是 GBE
如果表达式 A 是 GBE，则 [A] 与 (A) 都是 GBE
如果 A 与 B 都是 GBE，那么 AB 是 GBE

输入


输入仅一行，为字符串 BE

输出


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

样例输入


[])

样例输出


1

提示


数据范围与提示
对于
100\%
100% 的数据，输入的字符串长度小于
100
100。

来源/分类


ybttg 区间DP

请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，391 浏览
  • 轩爸 提出于 2019-08-02 22:20

相似问题