力扣：最长回文子串

题目描述

给你一个字符串 s，找到 s 中最长的回文子串。力扣：5. 最长回文子串

输入：s = “babad”

输出：“bab”

解释：“aba” 同样是符合题意的答案。

题目分析： 我们枚举所有的「回文中心」并尝试「扩展」，直到无法扩展为止，此时的回文串长度即为此「回文中心」下的最长回文串长度。我们对所有的长度求出最大值，即可得到最终的答案 ，按照 回文串 长度的 奇 偶 ，「扩展」也就有了两种形式。

class Solution {
    public String longestPalindrome(String s) {
        if(s.length() < 2) return s; 
        int left, right, max1 = 0, max2 = 0;
        char[] chars = s.toCharArray();
        int len = chars.length;
        String str1 = "";
        String str2 = "";
        for (int i = 0 ; i < len ; i ++){
        	// 偶数扩展
            left = i; right = i + 1;
            while(left >= 0 && right < len && chars[left] == chars[right]){
                left --; right ++;
            }
            int dis = right - left - 1;
            if(dis > max1){
                str1 = s.substring(left + 1,right);
                max1 = dis;
            }
             
            // 奇数扩展
            left = i; right = i + 2;
            while(left >= 0 && right < len && chars[left] == chars[right]){
                left --; right ++;
            }
            dis = right - left - 1;
            if(dis > max2){
                str2 = s.substring(left + 1, right);
                max2 = dis;
            }
        }
        // 返回最长的子串
        if(max1 > max2) return str1;
        else return str2;
    }
}