題目描述：給定乙個字串s，找到s中最長的回文子串。你可以假設s的最大長度為 1000。
思路：基本的動態規劃做法。
1.借助乙個二維布林陣列，dd[i][j]為true表示字串中索引i到j為回文子串，否則反之。
2.以字串"babac"為例，如下圖。
每乙個dd[i][j]代表圖中乙個方格，每個方格中的t和f分別代表當前子串是否為回文字串，如
dd[0][2]="bab"，為回文串，由定義,可以確定圖中上三角中方格的值為t。
3.迴圈判定的原則為str[i] == str[j] && dd[i+1][j-1]，若j-i<2 則只滿足str[i] == str[j]即可。
4.若當前為回文子串，判斷是否比當前的最大回文子串長，若長則更新。
**如下：
public string longestpalindrome(string s) }}
return rs;
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...