题解 | #最长回文子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param A string字符串 
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // write code here
        int max = 1;
        for (int i = 0; i < A.length(); i++) {
            int l = i, r = A.lastIndexOf(A.charAt(i));
            int last = r;
            while (l != r) {
                while (l < r) {
                    if (A.charAt(l) != A.charAt(r)) {
                        break;
                    }
                    l++;
                    r--;
                }
                if (l >= r) {
                    max = Math.max(max, last - i + 1);
                    break;
                }
                l = i;
                r = A.substring(i, last).lastIndexOf(A.charAt(i)) + i;
                last = r;
            }
        }
        
        return max;
    }
}