题解 | #密码截取#

import java.util.*;


public class Main {
    public static void main(String[] arugs) {
        Scanner scan = new Scanner(System.in);
        String str = scan.nextLine();
        char[] input = str.toCharArray();

        //记录每个元素为中心的最大对称长度
        int[] dp = new int[input.length];
        int result = 0;
        for (int i = 0; i < input.length; i++) {
            int max1 = -1;
            int max2 = -1;
            //奇数形式
            if (i - 1 >= 0 && i + 1 < input.length && input[i - 1] == input[i + 1]) {
                max1 = 1;
            }
            //偶数形式
            if (i - 1 > 0 && input[i] == input[i - 1]) {
                max2 = 2;
            }

            for (int j = 1; j <= i; j++) {
                if(max1 < 0 && max2 < 0){
                    break;
                }
                boolean end1 = max1 < 0;
                boolean end2 = max2 < 0;
                if (max1 >= 0 && !end1) {
                    //奇数形式
                    if (i - j >= 0 && i + j < input.length && input[i - j] == input[i + j]) {
                        max1 += 2;
                    }else{
                        end1 = true;
                    }
                }
                if (max2 >= 0 && !end2) {
                    //偶数形式
                    if (i - j - 1 >= 0 && i + j < input.length && input[i + j] == input[i - j - 1]) {
                        max2 += 2;
                    }else{
                        end2 = true;
                    }
                }
                if(end1 && end2){
                    break;
                }


            }
            dp[i] =  Math.max(max1, max2);
            result = Math.max(result, dp[i]);

        }

        System.out.println(result);
    }
}