LongestValidParentheses, 求最长合法括号子串长度-----同类问题ValidParentheses，GenerateParentheses

问题描述：求括号字符串中最长合法子串长度。例如：()(()，返回2，而不是4.

算法分析：还是利用栈，和判断合法括号对是一样的。

public static int longestValidParentheses(String s) {
        Stack<int[]> stack = new Stack<int[]>();
        int result = 0;
     
        for(int i=0; i<=s.length()-1; i++)
        {
            char c = s.charAt(i);
            if(c=='(')//如果是左括号
            {
                int[] a = {i,0};
                stack.push(a);
            }
            else//如果是右括号
            {
                if(stack.empty()||stack.peek()[1]==1)//如果栈为空或者栈顶元素为右括号
                {
                    int[] a = {i,1};
                    stack.push(a);
                }
                else
                {
                    stack.pop();
                    int currentLen=0;
                    if(stack.empty())
                    {
                        currentLen = i+1;
                    }
                    else
                    {
                        currentLen = i-stack.peek()[0];
                    }
                    result = Math.max(result, currentLen);
                }
            }
        }
     
        return result;
    }