32. 最长有效括号

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

示例 1:

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/longest-valid-parentheses
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

题解：( ) ( ( ( ) )  ：l 记录 '(' 的数量，r 记录 ')' 的数量

           从左向右遍历，如果 r > l，意味着有 ')' 在 '(' 前边的情况，这部分将舍去，重新开始累加(l=0 r=0)

                                    如果 r == l，意味着 ()() 或 (()) 情况，符合要求，统计答案。

            ( ) ( ( ( ) ) 从左到右得不到正确答案，需要从右向左走一遍，'(' 与 ')'是等价的。

class Solution {
public:
    int workLeft(string str){       // 从左向右
        int l=0,r=0,len=str.length(),ans=0;
        for(int i=0;i<len;i++){
            if(str[i]=='(') l++;
            else r++;
            if(l==r) ans=max(ans,r*2);
            if(r>l){ l=0; r=0; }
        }
        return ans;
    }
    int workRight(string str){      // 从左向右
        int l=0,r=0,len=str.length(),ans=0;
        for(int i=len-1;i>=0;i--){
            if(str[i]=='(') l++;
            else r++;
            if(l==r) ans=max(ans,l*2);
            if(l>r){ l=0; r=0; }
        }
        return ans;
    }
    int longestValidParentheses(string s) {
        int len=s.length();
        if(!len||len==1) return 0;
        return max(workLeft(s), workRight(s));
    }
};