成都石室中学信息学奥赛在线评测系统

系统修改了‘提交记录’页面，使之功能更加完善，欢迎大家使用。

【联赛练习题目】括号序列

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 6 通过数: 4

【题目描述】

定义如下规则序列(字符串)：
1．空序列是规则序列；
2．如果S是规则序列，那么(S)和[S]也是规则序列；
3．如果A和B都是规则序列，那么AB也是规则序列。
例如，下面的字符串都是规则序列：
()，[]，(())，([])，()[]，()[()]
而以下几个则不是：
(，[，]，)(，())，([()
现在，给你一些由‘(’，‘)’，‘[’，‘]’构成的序列，你要做的，是找出一个最短规则序列，使得给你的那个序列是你给出的规则序列的子列。(对于序列a1,a2,a3,..an和序列b1,b2,b3,…bm，如果存在一组下标1<=i1＜i2＜i3…in<=m，使得ai=bj,对一切1<=j<=n成立，那么a1,a2,a3,..an就叫做b1,b2,b3,…bm的子列。

【输入】

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

【输出】

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

【输入样例】

([()

【输出样例】

()[]()

【来源】

联赛练习

提交统计信息

成都石室中学信息学奥林匹克
特别感谢北京师范大学ACM校队易超、唐巧、洪涛提供技术支持
版主信箱：ph89026433@126.com 蜀ICP备09021747号