看到大家的代码感觉自己真的有点愣头用动态规划的方法，思路可能跟大家有点不同就想写出来和大家分享一下，抛砖引玉 算法流程概述 用dp数组来表示到第i个字符附近的最长回文串长度 将dp[i-1]作为第一个判断分支     当前一个只有1，也就是他自己作为最长回文串的时候会有两种情况         首先判断i-2和i是否是一样的，如果是一样的就代表这里会产生长度为3的最长回文串，形如ABA这种，AB的dp分别对应1 1，在到A的时候发现A 和A可以相等就产生了长度为3的回文串 ...