最長迴文子串

最長迴文子串 給出一個字符串S，求出其最長迴文子串的長度。 思路： 依次判斷長度爲1至N子串是否是迴文串，每一種長度的子串，從左至右判斷，結果存入DP[I][J].I爲子串長度，J爲子串開始位置。 邊界條件是長度爲1和2。長度爲1的子串一定是迴文串，即DP[1][*]=1;長度爲2的子串直接比較兩個字符即得結果，即DP[2][J]=(S[J]==S[J+1])?1:0。 當I>2時，判斷S[J]與

>>阅读原文<<