括号序列

题目内容

题目描述

我们用以下规则定义一个合法的括号序列:

(1)空序列是合法的 ;

(2)假如S是一个合法的序列,则(S)和[S]都是合法的 ;

(3)假如A和B都是合法的,那么AB和BA也是合法的 .

例如以下是合法的括号序列:(), [], (()), ([]), ()[], ()[()]

以下是不合法括号序列的:(, [, ], )(, ([]), ([()

现在给定一些由'(', ')', '[',,']'  。构成的序列 ,请添加尽量少的括号,得到一个合法的括号序列。

输入描述

输入包括号序列S。含最多100个字符(四种字符:'(', ')', '[' and ']' ),都放在一行,中间没有其他多余字符。

输出描述

使括号序列S成为合法序列需要添加最少的括号数量。

样例输入

([()

样例输出

2

提示

提交评测
请登录后再操作

题目描述

括号序列
1127
0
Level2
148
42
28%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在