问题 1971. -- 括号匹配

1971: 括号匹配

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 13
[提交][状态][讨论版]

题目描述

给定一个由()[]四种符号组成的字符串,求其中满足合法匹配的最长子串的长度。
合法匹配有如下几种形式:()、[]、(合法串)、[合法子串]、合法子串+合法子串+....(如()[][][]()[])。
例如:下例是满足合法匹配的子串:
(), [], (()), ()[], ()[()]
下例是不满足合法匹配的子串:
(, ], )(, ([)], ([(]

输入

输入若干行,每行一个由()[]四种符号组成的字符串(每行字符串长度不超过100)。
最后一行一个字符串"end",表示输入结束。

输出

每行一个整数,表示满足合法匹配的最长子串的长度。

样例输入

((()))
()()()
([]])
)[)(
([][][)
end

样例输出

6
6
4
0
6

提示

来源

[提交][状态]