我们用以下规则定义一个合法的括号序列:
(1)空序列是合法的 ;
(2)假如S是一个合法的序列,则(S)和[S]都是合法的 ;
(3)假如A和B都是合法的,那么AB和BA也是合法的 .
例如以下是合法的括号序列:(), [], (()), ([]), ()[], ()[()]
以下是不合法括号序列的:(, [, ], )(, ([]), ([()
现在给定一些由'(', ')', '[',,']' 。构成的序列 ,请添加尽量少的括号,得到一个合法的括号序列。
输入包括号序列S。含最多100个字符(四种字符:'(', ')', '[' and ']' ),都放在一行,中间没有其他多余字符。
使括号序列S成为合法序列需要添加最少的括号数量。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15