#P1788. 括号序列(bracket)

括号序列(bracket)

【题目描述】

给定一个长度为 n 的括号序列,包含两种括号,分别是圆括号()与方括号[]。请你求出最少要在这个括号序列中添加多少个括号才能使这个括号序列变成合法的。

【输入数据】

一个字符串,表示一个括号序列。

【输出数据】

一个整数,表示最少需要添加多少个括号才能使序列合法。

【样例输入】

[([)

【样例输出】

2

【样例解释】

一种合法的方案是 [ ] ( [ ] )

【数据规模与约定】

n 表示字符串长度。

对于 30%的数据,n <= 10。

对于 100%的数据,1 <= n <= 100