LeetCode第五题

5. 最长回文子串

给你一个字符串 s，找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。

方法:

class Solution {
    public String longestPalindrome(String s) {
        if(s.isEmpty()) return "";
        int n = s.length(),len = 0,start = 0;
        for(int center = 0;center<n;center++){ // 枚举回文中心
            int left = center,right = center; //长度为奇数的回文串
           while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)){
            left--; //此时相当于左移一位，下面start为找到回文数的左位置
            right++;
        } 
        if(right - left - 1 > len){
            len = right - left - 1;
            start = left + 1; 
            //在使用中心扩展法寻找回文子串的过程中，需要根据当前的中心位置向两侧扩展，直到不能再继续扩展为止。而最长回文子串的起始位置并不是中心位置 center 减去长度的结果，而是根据中心位置和回文子串长度计算出来的。
           // 具体地说，在中心位置为 center、回文子串长度为 len 的情况下，最长回文子串的起始位置为 start = center - (len - 1) / 2，这是因为一个回文子串不一定是奇数长度，也可以是偶数长度，所以需要根据长度分别计算。
          // 而在代码实现中，我们可以将上述公式改写为 start = left + 1 的形式，这样可以方便地处理回文子串长度的奇偶性，并且也更加符合代码编写的逻辑。
        }

         left = center;right = center + 1; // 长度为偶数的回文串
         while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)){
             left--;
             right++;
         }
         if(right - left - 1 > len){
             len = right - left - 1;
             start = left + 1;
         }
        } 
        return s.substring(start,start + len);
    }
};