题目连接:http://poj.org/problem?id=1141
题目大意:给出一串括号序列(只包含小括号和中括号),求包含次子序列的长度最小的regular brackets sequence。其中regular brackets sequence定义如下:
1.空序列是一个regular brackets sequence;
2.如果s是一个regular brackets sequence,那么[s]也是一个regular brackets sequence,(s)也是一个regular
brackets sequence。
3.如果A、B都是regular
brackets sequence,那么AB也是一个regular brackets sequence。
例如:()、[]、([])、([])()[()]都是regular
brackets sequence
而[[[、(((、([)]则都不是regular
brackets sequence
其中一([)]为例,包含它最小的regular
brackets sequence有两个:()[()]、([])[],只需输出一个就行。
代码:
分享到:
相关推荐
这里是两种AC1141的两种代码,解题报告我空间有 http://hi.csdn.net/dongdong331
Brackets文件图标插件 Brackets文件图标插件 Brackets文件图标插件
brackets关于vue的插件 brackets关于vue的插件 brackets关于vue的插件
2023.3.6 版本,找到idea插件安装目录,将此插件里面的intellij-rainbow-brackets-2023.3.6.jar 替换为附件中的jar Rainbowify各种类型的括号(圆形、波浪形、方形、角度) Rainbowify更多语言的变量&使用颜色...
brackets1.9 for linux 提供了deb包
Brackets Emmet插件安装包,下载地址为:https://s3.amazonaws.com/extend.brackets/brackets-emmet/brackets-emmet-1.2.1.zip 但是在国内下载特别的慢,特上传上来分享哈. 安装完成后可修改Emmet插件的快捷键: ...
brackets plugins
因为我在Brackets的插件中心安装Beautify插件老是失败,所以我在网上找原因,找了很多后终于让我找到了,下载这个插件包然后手动安装插件就行了, 我试过可行的。
Brackets的Emmet插件
Brackets用着漂亮的UI,还有许多特色功能,它是一款基于web语言开发的编辑器,在编辑器中按F12会在Chrome浏览器中打开控制台,可以看到Brackets的“内脏”。 本人使用的是Sublime Text,由于熟悉了ST的快捷键,...
Brackets.Release.1.13 Brackets.Release.1.13 Brackets.Release.1.13 Brackets.Release.1.13
Brackets 1.7 ,Brackets 是 Adobe 的开源 HTML/CSS/JavaScript 集成开发环境。国内下载很慢,上传与大家分享。
Brackets is a modern open-source code editor for HTML, CSS and JavaScript that's built in HTML, CSS and JavaScript.
Brackets 1.6 前端开发 编辑器
brackets的扩展插件集合
Brackets Release 1.6 msi
Brackets 当前为Mac, Windows以及Linux (Debian/Ubuntu)提供最新稳定版的二进制发布, 源代码托管在GitHub上。 Adobe Brackets 1.4 发布,此版本包括一些重要的新特性:即时搜索,更好的可编辑首选项,单独启用/禁用...
brackets,前端开发利器 - Brackets 是一个免费、开源且跨平台的 HTML/CSS/JavaScript 前端 WEB 集成开发环境 (IDE工具)
内涵Brackets的主题和插件下载,大家多多支持哈哈哈哈哈...嗝
前端brackets软件和插件及其详细安装步骤,适合各种前端开发使用的编辑器