題目：最長回文子串
給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。
題目解析：回文？
當回文串長度為奇數時，比如「北京計程車租出京北」。
當回文串長度為偶數的時候，比如「1221」。
以上兩種情況有乙個共同的特點就是有乙個中心，那在**中如何表示中心呢？
class solution:
def longestpalindrome(self, s: str) -> str:
if s is none:
return none
length = len(s)
if length <= 1 or s == s[::-1]:
return s
start = 0
max_length = 1
for i in range(1, length):
if i - max_length >= 0:
# 奇數情況,len(odd)=i+2
ood = s[i-max_length-1 : i+1]
# 偶數情況,len(even)=i+1
# x.reverse()改變了原有序列表x
繼續加油~
leetcode 最長回文子串
給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 中心拓展法 由乙個中心點開始向兩邊拓展，檢測邊界，判斷兩個值是否相等，相等則繼續拓展下去，檢測邊界。1....
最長回文子串（LeetCode）
給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb class solution def longestpalindrome self,s type s str r...
LeetCode 最長回文子串
中文版 英文版的直接把 cn 刪除就可以訪問了 接下來是題目描述 給定乙個字串 s，找到 s 中最長的回文子串。你可以假設 s 的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 首先，我們看到題目以後的想法是什麼呢...