就是最长回文字串
中心扩散法
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner in = new Scanner(System.in);
String s = in.nextLine();
int ans = 0;
for(int i = 0; i < s.length(); i++){
int l = i, r = i;
while(l - 1 >= 0 && r + 1 < s.length() && s.charAt(l - 1) == s.charAt(r + 1)){
l--;
r++;
}
ans = Math.max(ans,r - l + 1);
l = i;
r = i + 1;
if(r < s.length() && s.charAt(l) == s.charAt(r)){
while(l - 1 >= 0 && r + 1 < s.length() && s.charAt(l - 1) == s.charAt(r + 1)){
l--;
r++;
}
ans = Math.max(ans,r - l + 1);
}
}
System.out.println(ans);
}
}