力扣：最長回文子串

題目描述

給你一個字元串 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;
    }
}