本文轉載自【微信公眾號：機器學習算法與Python精研，ID:AITop100】經微信公眾號授權轉載，如需轉載與原文作者聯系

題目：

給定一個字符串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為1000。

示例 1：

輸入 "babad"輸出 "bab"注意 "aba"也是一個有效答案。

示例 2：

輸入 "cbbd"輸出 "bb"

思路：

以每個位置的元素為中心軸進行兩邊擴展(只有兩邊對稱相同時就會繼續向兩邊延伸)，比較，保存取最大長度。

參考代碼：

classSolution:deflongestPalindrome(self, s):""" :type s: str :rtype: str """ left = right = n = len(s)for i in range(n - 1):if2 * (n - i) + 1 < right - left + 1:break l = r = iwhile l >= and r < n and s[l] == s[r]: l -= 1 r += 1if r - l - 2 > right - left: left = l + 1 right = r - 1 l = i r = i + 1while l >= and r < n and s[l] == s[r]: l -= 1 r += 1if r - l - 2 > right - left: left = l + 1 right = r - 1return s[left:right + 1]

總結

以上是生活随笔為你收集整理的python最长回文子串leetcode_Python版LeetCode5. 最长回文子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。