题解 | #最长回文子串#

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param A string字符串
     * @return int整型
     */
    public int getLongestPalindrome (String A) {
        // write code here
        int maxLen = 1;
        //注意这里的-1    需要计算A.charAt(i+1)
        for (int i = 0 ; i < A.length() - 1; i++) {
            //
            maxLen = Math.max(maxLen, Math.max(fun(A, i, i), fun(A, i, i + 1)));
        }

        return maxLen;
    }
    //定义两个变量，控制中间的变量，字符串中字符为偶数的情况下，控制中间两个元素，为奇数的情况下，控制中间同一个元素
    int fun(String A, int begin, int end) {
        while (begin >= 0 && end < A.length() && A.charAt(begin) == A.charAt(end)) {
            begin --;
            end ++;
        }
        return end - begin - 1;
    }
}