题解 | #最长回文子串#

中心扩展法

import java.util.*;

public class Solution {

    public int getLongestPalindrome (String A) {
	  	// 考虑空字符的情况，默认设为0
        int maxLen = 0;
        for (int i = 0; i < A.length(); i++) {
            // 奇数：中心固定一个字符，向两边扩展
            maxLen = Math.max(getMaxLen(A, i - 1, i + 1), maxLen);
            // 偶数：中心固定两个相同字符，向两边扩展
		  	// 最后一个字符或只有一个字符则不执行，以防超出数组下标索引
            if (i < A.length() - 1 && A.charAt(i) == A.charAt(i + 1))
                maxLen = Math.max(getMaxLen(A, i - 1, i + 2), maxLen);
        }
        return maxLen;
    }
    
    public int getMaxLen (String s, int left, int right) {
        while (left >= 0 && right < s.length() && s.charAt(left) == s.charAt(right)) {
            left--;
            right++;
        }
	  	// 返回左右扩展索引中间的字符个数
        return right - left - 1;
    }
}