Leetcode 5 最長回文子串

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

示例 1：

輸入: "babad"

輸出: "bab"

注意: "aba" 也是乙個有效答案。

回文串分奇數長度和偶數長度：

(1)特殊情況單獨處理 長度小於等於2

(2)逐一對比子串對半分的元素

class solution:

def longestpalindrome(self, s: str) -> str:
len1 = [1]
cmax =1
if len(s)<2:
return s
maxstr=s[0]
if len(s)==2:
if s[0]==s[1]:
return s
else:
return maxstr
for i in range(len(s)):
t =i
c= 1 
# 奇數長度的回文
for j in range(1,i+1):
if i+j>=len(s):
break
if s[i-j]==s[i+j]:
c+=2
else:
break
if c>cmax:
maxstr = s[i-(c-1)//2:i+(c-1)//2+1]
cmax = c
# 偶數長的回文
c=0for j in range(i+1):
if i+j+1>=len(s):
break
if s[i-j] ==s[i+j+1]:
c+=2
else:
break
if c>cmax:
cmax = c
maxstr = s[i-c//2+1:i+c//2+1]
return maxstr

LeetCode5最長回文子串

給定乙個字串s，找到s中最長的回文子串。你可以假設s長度最長為1000。示例 輸入 babad 輸出 bab 注意 aba 也是有效答案示例 輸入 cbbd 輸出 bb 動態規劃來做，每個回文字串的子字串也是回文字串，即string是回文字串那麼它的string.substring 1,lenth ...

LeetCode 5 最長回文子串

問題描述 給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 解決方案 中心擴充套件演算法 事實上，只需使用恆定的空間，我們就可以在 o n 2 的時間內解決這個問題...

leetcode5 最長回文子串

遞推式 1 一般 s i 1 s j 1 and j i and j i len s i 1,j 1 2 初始化dp矩陣對角線的值為 true，相鄰兩個元素相等時dp i i 1 為true 初始化回文串起始位置和長度。def longestpalindrome s n len s if s ret...