1217 - 最长有效括号

给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号子串的长度。

输入

一个只包含 ‘(‘ 和 ‘)’ 的字符串

输出

最长有效括号子串的长度

样例

输入

(()

输出

2

输入

)()())

输出

4
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题