括号匹配
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
“正则括号”序列的定义如下。
• 空序列是一个正则括号序列。
• 若 是正则括号序列，则 和[ ]也是正则括号序列。
• 若 和 是正则括号序列，则 也是正则括号序列。
• 没有其他序列是正则括号序列。
例如， 、[]、 、 []、 [ ]都是正则括号序列，而、]、 、 [ ]、 [ ]不是正则括号序列。 给定括号序列 ，求解其最长的正则括号子序列的长度。也就是说，希望找到最大的 ，使是一个正则括号序列，其中。例如给定初始序列，最长的正则括号子序列是，其长度是。
Input
输入包含多个测试用例。每个测试用例都只包含一行由、、[、]组成的字符串，其长度为～包括和。输入的结尾由包含“”的行标记，不应对其进行处理。
Output
对每个测试用例，都单行输出最长的正则括号子序列的长度。
Samples
((()))
()()()
([]])
)[)(
([][][)
end
6
6
4
0
6
来源
POJ2955