最长回文子串（Java）

最长回文字串

题目：

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

思想：

我们观察到回文中心的两侧互为镜像。因此，回文可以从它的中心展开，并且只有 2n−12n - 12n−1 个这样的中心。你可能会问，为什么会是 2n−12n - 12n−1 个，而不是 nnn 个中心？原因在于所含字母数为偶数的回文的中心可以处于两字母之间。
就是找到中心，然后从中心向两边遍历，找到为回文字符串的最大长度。

代码：

class Solution {
    public String longestPalindrome(String s) { 
       if (s == null || s.length() < 1)
           return "";
       int start = 0, end = 0;
       for (int i = 0; i < s.length(); i++) {
           int len1 = expandAroundCenter(s, i, i);
           int len2 = expandAroundCenter(s, i, i + 1);
           int len = Math.max(len1, len2);
           if (len > end - start) {
               start = i - (len - 1) / 2;
               end = i + len / 2;
           }
       }    
       return s.substring(start, end + 1);
   }
   private int expandAroundCenter(String s, int left, int right) {
       int L = left, R = right;
       while (L >= 0 && R < s.length() && s.charAt(L) == s.charAt(R)) {
           L--;        
           R++;    
       }
       return R - L - 1;
   }
}