字符串的最长回文子串

求字符串的最长回文子串  一般求“最长”这种基本都是用动态规划的思想来求解  我们申请二维数组表示dp[i][j]他表示字符串s[i...j]为回文子串  回文串本身的性质  去掉头、尾仍未回文串 所以状态转移方程dp[i][j] = dp[i+1][j-1]  但是还要注意一个问题 比如字符串 cbbd 此时bb是回文子串  但是此时i在b j也在b 没有i+1 j-1  所以我们要判断下标 看

>>阅读原文<<