'''
遞推式：
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 == '':
return ''
if n == 1:
return s
start = 0
max_len = 0
dp = [[false for i in range(n)] for j in range(n)]
for i in range(n):
dp[i][i] = true
if i + 1 < n:
#####如果兩個連續字元相等，則i，i+1 為true
if s[i] == s[i + 1]:
dp[i][i + 1] = true
start = i
max_len = 2
if max_len == 0:
max_len = 1
start = 0
'''前面的已經遍歷到回文串長度為2，從長度為3開始，|i-j|=2開始
strlen [3,n+1]
'''###dp[i][j]表示i到j是否是回文串，i < j 能保證不越界
for strlen in range(3, n + 1):
for i in range(n - strlen + 1):
j = i + strlen - 1
if s[i] == s[j] and dp[i + 1][j - 1]:
dp[i][j] = true
max_len = strlen
start = i
return s[start:start + max_len]
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 的時間內解決這個問題...
leetcode（5，最長回文子串）
演算法題也刷了很多，正兒八經去仔細思考回文的題目，這還是第一道。給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。示例 1 輸入 babad 輸出 bab 注意 aba 也是乙個有效答案。示例 2 輸入 cbbd 輸出 bb 自己思考的比較簡單，最初想的就是暴力解題法，對回...