标签:括号匹配问题

【Python】最长括号匹配问题:给定字符串,仅包含左括号‘(’和右括号‘)’,它可能不是括号匹配的,设计算法,找出最长匹配的括号子串

最长括号匹配 示例: 给定字符串,仅包含左括号‘(’和右括号‘)’,它可能不是括号匹配的,设计算法,找出最长匹配的括号子串。 算法分析 只有在右括号和左括号发生匹配时,才有可能更新最终解。 计算s[0…i]中左括号数目与…