#nc0001. 括号匹配

括号匹配

描述

给定一个由 '[' ,']','(',‘)’ 组成的字符串,请问最少插入多少个括号就能使这个字符串的所有括号左右配对。

例如当前串是 "([[])",那么插入一个']'即可满足。

数据范围:字符串长度满足 $1 \le n \le 100 $

输入描述:

仅一行,输入一个字符串,字符串仅由 '[' ,']' ,'(' ,‘)’ 组成

输出描述:

输出最少插入多少个括号

示例1

([[])
1

示例2

([])[]
0