题解 | #最长回文子串#

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String s=in.next();
        int len=s.length();
        int max=0;
        String tmp;
        for(int i=0;i<len-1;i++){
            for(int j=i+1;j<=len;j++){
                tmp=s.substring(i,j);
                if(isHuiWeng(tmp)&&tmp.length()>max)max=tmp.length();
            }
        }
        System.out.println(max);
    }
    public static boolean isHuiWeng(String s){
        int len=s.length()/2;
        for(int i=0;i<len;i++){
            if(s.charAt(i)!=s.charAt(s.length()-1-i)){
                return false;
            }
        }
        return true;
    }
}