leetcode5 最長回文子串 python實現

題目

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

輸入: 「babad」

輸出: 「bab」

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

輸入: 「cbbd」

輸出: 「bb」

class

solution
(object):
deflongestpalindrome
(self, s)
:"""
:type s: str
:rtype: str
"""aim =
"" length =
len(s)
maxlen =
0# odd
for i in
range
(len
(s))
: j =
0while i - j >=
0and i + j < length:
if s[i - j]
== s[i + j]:if
len(s[i - j:i + j +1]
)> maxlen:
aim = s[i - j:i + j +1]
maxlen =
len(s[i - j:i + j +1]
) j +=
1else
:break
# even
for i in
range
(len
(s))
: j = i +
1 k =
0while j + k < length and i - k >=
0and s[i - k]
== s[j + k]:if
len(s[i - k:j + k +1]
)> maxlen:
aim = s[i - k:j + k +1]
maxlen =
len(s[i - k:j + k +1]
) k +=
1return aim

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...