J18 例题-3 最大括号匹配2

题目描述

合法括号序列的定义如下：

1、空序列是合法括号序列，

2、 如果 $s$ 是合法括号序列，则 $(s)$ 和 $[s]$ 是合法括号序列；

3、如果 $a$ 和 $b$ 是合法括号序列，则 $ab$ 是合法括号序列。

4、没有其他序列是合法括号序列

输入格式

输入的测试文件将包含多个测试用例。

每个输入测试用例都由一行仅包含字符 $($，$)$，$[$ 和 $]$ 组成；

每个输入测试的长度在 $1$ 到 $100$ 之间（含 $1$ 和 $100$）。

输入以包含单词“ end”的行结束。

输出格式

对于每一行输入测试数据，输出对应字符串的最长合法括号子序列的长度。

样例输入

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

样例输出

6
6
4
0
6

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据：$0 < \Sigma{len} \leq 500$，其中 $len$ 为每一行字符串长度。