题目描述

给定一个仅由 ( 、)、[ 与 ] 构成的字符串，若它不是匹配的，请求出最少删去多少括号可以使它变成匹配的。匹配定义如下：

• 空字符串是匹配的；
• 如果字符串 s 是匹配的，那么 (s) 与 [s] 也是匹配的；
• 如果字符串 s 与 t 都是匹配的，那么 st 也是匹配的。

输入格式

单个字符串：表示输入的序列。

输出格式

单个整数：表示最少删去多少个括号才能使输入字符串变成匹配的。

([]

1

样例解释 1

删去(

()[]

0

样例解释 2

不需要删

数据范围

设 $n$ 表示输入字符串的长度

• 对于 $50\%$ 的数据，$1\leq n\leq 20$；
• 对于 $100\%$ 的数据，$1\leq n\leq 300$；