最长有效括号:ACM 模式刷题
按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。
题目描述
给你一个只包含 '(' 和 ')' 的字符串,找出最长有效(格式正确且连续)括号 子串 的长度。
左右括号匹配,即每个左括号都有对应的右括号将其闭合的字符串是格式正确的,比如 "(()())"。
输入格式
输入括号字符串 s。
输出格式
输出最长有效长度。
数据范围
- 0 ≤ s.length ≤ 3×10⁴
- s 仅包含 ( 和 )
公开样例
样例 1
输入
(()
输出
2
最长有效括号子串是 "()"。
样例 2
输入
)()())
输出
4
最长有效括号子串是 "()()"。
练习建议
先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。