HJ32 密码截取（字符串，最长回文子串长度，中心扩散法）

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String s = sc.nextLine();

        int maxLen = 0;
        for(int i = 0; i < s.length(); i++){
            int len1 = judge(s,i,i);
            int len2 = judge(s,i,i+1);
            //int temp_max = Math.max(len1,len2);
            maxLen = Math.max(maxLen,len1 > len2 ? len1 : len2); 
        }

        System.out.println(maxLen);

    }

    public static int judge(String s, int left,int right){
        while(left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)){
            left--;
            right++;
        }//直到不满足条件，多扩散一次

        left++;
        right--;

        return right - left + 1;
    }

}