一、題目

給你一個字符串?s，找到?s?中最長的回文子串。

如果字符串的反序與原始字符串相同，則該字符串稱為回文字符串。

示例 1：

輸入：s = "babad"
輸出："bab"
解釋："aba" 同樣是符合題意的答案。

示例 2：

輸入：s = "cbbd"
輸出："bb"

二、思路解析

這道題我看到一位大佬的題解很是巧妙，利用的是回文串的一個性質。

對于?個?串??，如果它是回?串，并且?度?于 2，那么將它?尾的兩個字?去除之后，它仍然是個回?串。如此這樣去除，?直除到?度?于等于 2 時呢？?度為 1 的，??與??就構成回?；

??度為 2 的，就要判斷這兩個字符是否相等了。

從這個性質可以反推出來，從回?串的中?開始，往左讀和往右讀也是?樣的。那么，是否可以枚舉回?串的中?呢？
從中?向兩邊擴展，如果兩邊的字?相同，我們就可以繼續擴展；如果不同，我們就停?擴展。這樣，只需要?層 for 循環，我們就可以完成先前兩層 for 循環的?作量。

三、完整代碼

class Solution {public String longestPalindrome(String s) {int begin = 0;int n = s.length();int len = 0;for(int i = 0;i < n; i++){int left = i;int right = i;while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)){left--;right++;}if(right - left - 1 > len){begin = left + 1;len = right - left - 1;}left = i;right = i + 1;while(left >= 0 && right < n && s.charAt(left) == s.charAt(right)){left--;right++;}if(right - left - 1 > len){begin = left + 1;len = right - left - 1;}            }return s.substring(begin, begin + len);}
}

以上就是本篇博客的全部內容啦，如有不足之處，還請各位指出，期待能和各位一起進步！