最长有效括号

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

示例 1:

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

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

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

class Solution {
    public int longestValidParentheses(String s) {
        Stack<Integer> stack=new Stack();
        Stack<String> stringStack=new Stack<>();
        for (int i=0;i<s.length();i++){
            if(stack.size()==0){
                stack.push(i);
                stringStack.push(s.substring(i,i+1));
            }else {
                if(s.substring(i,i+1).equals(")")&&stringStack.peek().equals("(")){
                    stringStack.pop();
                    stack.pop();
                }else {

                    stringStack.push(s.substring(i,i+1));
                    stack.push(i);
                }
            }
        }
        int max=0;
        if(stack.size()==0){
            return s.length();
        }else if(stack.peek()!=s.length()-1){
            stack.push(s.length());
        }else {
            stack.push(s.length()-1);
        }
        if(stack.size()==1){
            return s.length();
        }else {
            while (stack.size()!=1){
                int temp=stack.pop()-stack.peek()-1;
                if(temp>max){
                    max=temp;
                }
            }
        }
        if(stack.size()==1){
            int temp=stack.pop();
            if(temp>max){
                max=temp;
            }
        }
        return max;
    }
}