| 题目名称 | 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 :
题目要求：求输出的规则序列中嵌套的层数尽可能地少。 | ||||
|
（【（】的答案为什么是（）【】（）【】 ？？？？明明加两个括号是最短的啊
| ||||
|
回复 @天一阁 :
少侠你的个人介绍太长了吧……严重挤占评论区版面啊……  cstdio
2014-08-29 16:57
2楼
| ||||
|
什么,这不是黑书上的<括号序列>
  天一阁
2014-08-29 16:50
1楼
| ||||
csgc0131123
hjt【题目描述】
定义如下规则序列(字符串)：
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时的一种为()[()]