Toggle navigation
首页
讨论版
入门知识
题库
状态
排名
竞赛&作业
下载
Login
问题 1971. -- 括号匹配
1971: 括号匹配
时间限制:
1 Sec
内存限制:
128 MB
提交:
16
解决:
13
[
提交
][
状态
][
讨论版
]
题目描述
给定一个由()[]四种符号组成的字符串,求其中满足合法匹配的最长子串的长度。
合法匹配有如下几种形式:()、[]、(合法串)、[合法子串]、合法子串+合法子串+....(如()[][][]()[])。
例如:下例是满足合法匹配的子串:
(), [], (()), ()[], ()[()]
下例是不满足合法匹配的子串:
(, ], )(, ([)], ([(]
输入
输入若干行,每行一个由()[]四种符号组成的字符串(每行字符串长度不超过100)。
最后一行一个字符串"end",表示输入结束。
输出
每行一个整数,表示满足合法匹配的最长子串的长度。
样例输入
((())) ()()() ([]]) )[)( ([][][) end
样例输出
6 6 4 0 6
提示
来源
区间dp
[
提交
][
状态
]