普及-⏱ 1000ms💾 256MB#P3288🏷️ 动态规划区间DP字符串

题目描述

配置脚本由圆括号 $( )$ 与方括号 $[ ]$ 组成。合法脚本的语法定义为:

  • 空串合法;
  • 若串 $A$ 合法,则 $(A)$ 与 $[A]$ 合法;
  • 若 $A$ 与 $B$ 均合法,则 $AB$ 合法。 给定一个脚本串,求最少需要在其中添加多少个括号字符使其变为合法脚本。

输入格式

一行一个字符串 $s$(长度不超过 $100$),仅含 $($、$)$、$[$、$]$。

输出格式

一行一个整数:最少添加的字符数。

数据范围

None

样例输入 #1
[])
样例输出 #1
1
样例输入 #2
([)]
样例输出 #2
2