题解 | 最长回文子串

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String s = in.next();
        int start = 0, end = 0;
        
            for (int i = 0; i < s.length(); i++) {
                //奇数长度回文数
                int i1 = huiWenShu(s, i, i);
                //偶数长度回文数
                int i2 = huiWenShu(s, i, i + 1);
                //判断最长的回文子串的长度
                int i3 = Math.max(i1, i2);
                // 如果找到更长的回文，更新起始和结束位置
                if (i3 > end - start) {
                    start = i - (i3 - 1) / 2;
                    end = i + i3 / 2;
                }
            }
        

        System.out.println(s.substring(start, end + 1).length() );
    }

    //从中心开始往外扩散获取取回文子串的长度
    public static int huiWenShu(String s, int left, int right) {
        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            left--;
            right++;
        }
        return right - left - 1;
    }
}