POJ 链接
注意:本题非原数据,在 HYOI 通过本题不代表能在其他 OJ 通过。
我们给出了“正则括号”序列的以下归纳定义:
- 空序列是正则括号序列。
- 如果
s
是正则括号序列,则 (s)
和 [s]
是正则括号序列。
- 如果
a
和 b
是正则括号序列,则 ab
是正则括号序列。
- 没有其他序列是正则括号序列。
例如,以下所有字符序列都是正则括号序列:
(), [], (()), ()[], ()[()]
而以下字符序列不是:
(, ], )(, ([)], ([(]
给定一个字符序列 ,找出一个最长的正则括号序列,该序列应为给定序列的子序列。输出它的长度。