Skip to content

1152: Bracket Matching

题目

题目描述

给定一个由'(',')','['和']'组成的字符串,求它最长的括号匹配的子序列的长度。
子序列不一定要在原字符串中连续,但相对顺序要一致,如'ab'是'akjsdb'的一个子序列,而'jk'不是。
判断子序列合法的标准为即为数学等式中括号匹配的标准,如'([()])()'是匹配的,'([)]'是不匹配的。

输入格式

一个如题目描述的字符串。

输出格式

请输出该字符串最长的括号匹配子序列的长度。

样例输入

text ([[)]])

样例输出

text 6

数据范围

对于100\%的数据,字符串长度$\le 200$。

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!