CodeACM
HOT 100 · 动态规划 · LC 32

最长有效括号:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

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

左右括号匹配,即每个左括号都有对应的右括号将其闭合的字符串是格式正确的,比如 "(()())"。

输入格式

输入括号字符串 s。

输出格式

输出最长有效长度。

数据范围

  • 0 ≤ s.length ≤ 3×10⁴
  • s 仅包含 ( 和 )

公开样例

样例 1

输入

(()

输出

2

最长有效括号子串是 "()"。

样例 2

输入

)()())

输出

4

最长有效括号子串是 "()()"。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。