牛客 HJ32 密码截取

就是最长回文字串
中心扩散法

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);
    }
}