Problem1890--最长括号子串

1890: 最长括号子串

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit

Description

给出一个仅包含字符'('和')'的字符串,计算最长的格式正确的括号子串的长度。
对于字符串"(()"来说,最长的格式正确的子串是"()",长度为2。
再举两个例子:对于字符串")()())",来说,最长的格式正确的子串是"()()",长度为4。字符串”(())”的最长格式正确的子串长度也是4,因为它的嵌套关系是没有问题的。

Input

单组输入。
输入一个只包含“(”和“)”的括号字符串。(字符串长度不超过100)

Output

最长的格式正确的括号子串的长度。

Sample Input Copy

)()())

Sample Output Copy

4

Source/Category