字符串的最長迴文子串

求字符串的最長迴文子串  一般求「最長」這種基本都是用動態規劃的思想來求解  我們申請二維數組表示dp[i][j]他表示字符串s[i...j]爲迴文子串  迴文串本身的性質  去掉頭、尾仍未迴文串 所以狀態轉移方程dp[i][j] = dp[i+1][j-1]  但是還要注意一個問題 比如字符串 cbbd 此時bb是迴文子串  但是此時i在b j也在b 沒有i+1 j-1  所以我們要判斷下標 看

>>阅读原文<<