括号序列【黑书P113 例题1】

题目：定义如下规则序列（字符串）：

1、空序列是规则序列；

2、如果S是规则序列，那么 (S) 和 [S] 也是规则序列；

3、如果A和B都是规则序列，那么AB也是规则序列。

例如，下面的字符串都是规则序列：

() 、[] 、 (()) 、 ([]) 、()[] 、 ()[()]

这几个则不是规则序列：

(、[、[)、([)]

现在，给出一些由 ‘(’，')'，'['，']' 构成的序列，请添加尽量少的括号，得到一个规则的序列，输出最少添加的括号个数。