最长回文子串

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.next();
            int[] allLength = new int[str.length()];
            for(int i=0; i<str.length(); i++){
                allLength[i] = Math.max(expandAroundCenter(str,i-1,i+1),expandAroundCenter(str,i,i+1));
            }
            Arrays.sort(allLength);
            System.out.println(allLength[allLength.length-1]);
        }
    }

    public static int expandAroundCenter(String str,int left,int right){

        if(str.length()<2) return str.length();
        int maxLength = 1;
        while(left>=0&&right<str.length()&&str.charAt(left)==str.charAt(right)){
            if((right-left+1)>maxLength){
                maxLength = right-left+1;
            }
            left--;
            right++;
        }
        return maxLength;
    }


}