Problem1095--最长合法括号子序列

1095: 最长合法括号子序列

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 18  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

PIPI有一个只含'(',')','[',']'的括号序列,但不一定合法,请你找出这个序列中最长的合法括号子序列,输出长度即可~(注意是子序列而不是子区间)
下面给出括号序列合法的定义:
1.空序列是合法的
2.如果序列S是合法的,那么[S],(S)也是合法的
3.如果序列A,B是合法的,那么序列AB也是合法的
其他形式的序列都是非法的。

Input

多组数据。
第一行给出一个括号序列,长度不超过200

Output

对于每组数据输出最长合法子序列。

Sample Input

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

Sample Output

6
6
4
0
6

Source/Category