括号字符串的最长有效长度

import java.io.IOException;
import java.io.InputStreamReader;
import java.io.BufferedReader;

public class Main{
    public static int MaxLength(String str){
        if(str==null||str.equals("")){
            return 0;
        }
        char[] chas=str.toCharArray();
        int[] dp=new int[chas.length];
        int pre=0;
        int res=0;
        for(int i=1;i<chas.length;i++){
            if(chas[i]==')'){
                pre=i-dp[i-1]-1;
                if(pre>=0&&chas[pre]=='('){
                    dp[i]=dp[i-1]+2+(pre>0?dp[pre-1]:0);
                }
            }
            res=Math.max(res,dp[i]);
        }
        return res;
    }
    public static void main(String[] args) throws IOException{
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        String str=br.readLine();
        System.out.print(MaxLength(str));
    }
}

import java.util.ArrayList;

public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        String str = in.nextLine();
        System.out.println(new Main().get_max_length(str));
    }
    int get_max_length(String str){
        ArrayList<point> list = new ArrayList<point>();
        for(int i = 0; i < str.length(); i++){
            char ch = str.charAt(i);
            point p = new point(i, ch);
            if(ch == ')'){
                for(int j = i - 1; j > -1; j--){
                    if(list.get(j).isbracket())
                        break;
                    if(list.get(j).ismatched()){
                        p.cor_id = j;
                        list.get(j).cor_id = i;
                        break;
                    }
                }
            }
            list.add(p);
        }
        int max_length = 0;
        int start_id = str.length() + 1, end_id = 0;
        for(int i = 0; i < str.length(); i++){
            if(list.get(i).cor_id == -1){
                end_id = i;
                int length = end_id - start_id;
                max_length = length > max_length ? length : max_length;
                start_id = str.length() + 1;
                end_id = 0;
            }else{
                if(start_id > str.length())
                    start_id = i;
                if(list.get(i).cor_id == str.length() - 1){
                    end_id = str.length();
                    int length = end_id - start_id;
                    max_length = length > max_length ? length : max_length;
                }
                i = list.get(i).cor_id;
            }
        }
        return max_length;
    }
    class point{
        char symbol;
        int id;
        int cor_id = -1;
        point(int id, char symbol){
            this.id = id;
            this.symbol = symbol;
        }
        boolean ismatched(){
            return symbol == '(' && cor_id == -1;
        }
        boolean isbracket(){
            return symbol != '(' && symbol != ')';
        }
    }
}