Algorithm：最长有效括号

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

示例 1：

输入：s = "(()"
输出：2
解释：最长有效括号子串是 "()"
示例 2：

输入：s = ")()())"
输出：4
解释：最长有效括号子串是 "()()"
示例 3：

输入：s = ""
输出：0
 

提示：

0 <= s.length <= 3 * 104
s[i] 为 '(' 或 ')'

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

class Solution {
public:
    int longestValidParentheses(string s) {
        int counter = 0;
        int maxSize = 0;

        for(int i = 0; i < s.size(); i++)
        {
            if(s[i] == ')')
                continue;

            counter = 0;
            for(int j = i; j < s.size(); j++)
            {
                if(s[j] == '(')
                {
                    counter++;
                }
                else
                {
                    counter--;
                }

                if(counter == 0)
                {
                    int currSize = j - i + 1;
                    maxSize = maxSize > currSize ? maxSize : currSize;
                }if(counter < 0)
                {
                    i = j;
                    break;
                }
            }
        }

        return maxSize;
    }
};