rt,求大佬解答

题目描述

首先我们定义“合法括号对”：

1.如果s=”空”, s算是合法括号对 ； 2.如果s是合法括号对，那么(s), [s]也是合法括号对；

3.如果s1, s2是合法括号对，那么s1s2也是合法括号对；

4.上述以外都是不合法括号对；

例如，以下串是合法的：(), [], (()), ()[], ()[()] 以下串是不合法的：(, ], )(, ([)], ([(]

现在问题，给定一个串S，去掉一些字符后，使之变为合法括号对，求合法括号对最大长度是多少？

输入

输入一行，一个串S，只包含”(”,”)”,”[”,”]”。

输出

输出合法括号对最大长度。

样例输入

([]])

样例输出

4

提示

【样例说明】

样例输入2：

((()))

样例输出2：

6

【数据规模和约定】 字符串长度小于等于200