题目名称	1147. 括号序列
输入输出	`bracket.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	13
题目来源	王者自由于2012-10-15加入
开放分组	全部用户
提交状态
分类标签	动态规划
	分享题解

通过：9，提交：40，通过率：22.5%
LGLJ	100	0.000 s	0.00 MiB	C++
dew52	100	0.000 s	0.00 MiB	C++
zhengtn03	100	0.003 s	0.30 MiB	C++
王者自由	100	0.005 s	3.28 MiB	C++
leon	100	0.006 s	13.66 MiB	C++
数声风笛ovo	100	0.006 s	13.67 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.007 s	14.80 MiB	C++
Apocana-Wisbtsml	100	0.080 s	0.18 MiB	C++
Apocana-Wisbtsml	100	0.134 s	0.14 MiB	C++
CSU_Turkey	76	0.031 s	8.03 MiB	C++

本题关联比赛
20191211

关于括号序列的近10条评论(全部评论)
在vj上w了想过来看看数据发现不是一道题，，，就这样还过了10个点 CSU_Turkey 2017-07-12 11:00 5楼
回复 @hjt : 题目要求：求输出的规则序列中嵌套的层数尽可能地少。 csgc0131123 2016-05-15 21:27 4楼
（【（】的答案为什么是（）【】（）【】？？？？明明加两个括号是最短的啊 hjt 2015-02-03 23:17 3楼
回复 @天一阁 : 少侠你的个人介绍太长了吧……严重挤占评论区版面啊…… cstdio 2014-08-29 16:57 2楼
什么,这不是黑书上的<括号序列> 天一阁 2014-08-29 16:50 1楼

1147. 括号序列

★★ 输入文件：bracket.in 输出文件：bracket.out 简单对比
时间限制：1 s 内存限制：128 MiB

【题目描述】

定义如下规则序列(字符串)：

1．空序列是规则序列；

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

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

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

()，[]，(())，([])，()[]，()[()]

而以下几个则不是：

(，[，]，)(，())，([()

现在，给你一些由‘(’，‘)’，‘[’，‘]’构成的序列，你要做的，是找出一个最短规则序列，使得给你的那个序列是你给出的规则序列的子列。(对于序列a1，a2，…，an和序列bl，b2，…，bn，如果存在一组下标1≤i12<…<in≤m，使得aj＝bij对一切1≤j≤n成立，那么a1，a2…，an就叫做b1，b2，…，bn的子列。

【输入格式】

输入文件仅一行，全部由‘(’，‘)’，‘]’，‘]’组成，没有其他字符，长度不超过100。

【输出格式】

输出文件也仅有一行，全部由‘(’，‘)’，‘]’，‘]’组成，没有其他字符，把你找到的规则序列输出即可。因为规则序列可能不止一个，因此要求输出的规则序列中嵌套的层数尽可能地少。

【样例输入】

([()

【样例输出】

()[]()

【样例解释】

最多的嵌套层数为1，如层数为2时的一种为()[()]