java实现求最大回文长度

以每个位置为中心，向两端扩展，计算以每个位置为中心的最大的palindrome。

时间O(n^2)，空间O(1)；

 

public class Solution {
    public static String longestPalindrome(String s) {
        if (s.length() < 2) return s;
        String result = "";
        
        for (int i=0; i<s.length(); i++) {
            String s1 = expand(s, i, i);
            String s2 = expand(s, i, i+1);
            
            if (s1.length() > result.length()) {
                result = s1;
            }
            if (s2.length() > result.length()) {
                result = s2;
            }
        }
        
        return result;
    }
    
    public static String expand(String s, int c1, int c2) {
        int j = 0;
        for (; c2+j<s.length() && c1-j>=0; j++) {
            if (s.charAt(c2+j) != s.charAt(c1-j)) {
                break;
            }
        }
        
        return s.substring(c1-j+1, c2+j);    
    }
}