Module longest_valid_parentheses

32. 最长有效括号

难度 困难

给定一个只包含 ‘(’ 和 ‘)’ 的字符串，找出最长的包含有效括号的子串的长度。

示例 1:

输入: "(()"
输出: 2
解释: 最长有效括号子串为 "()"

示例 2:

输入: ")()())"
输出: 4
解释: 最长有效括号子串为 "()()"

See leetcode

Structs

Solution

Rust 的抽象层次很高，高级抽象，几乎零开销，函数式，高阶函数， Pattern Matching 这些语法让程序写起来会很简洁，同时也不失去性能。