我觉得中心扩散法比动态规划的思路好理解。回文字符的特点: ABBA 或者 ABCBA,中心要么是中间两个,要么是最中间的一个(可以看成中间的三个,后续方便编写代码)思路如下:1.有两个指针l,r,从0和1的位置向右遍历。r先前进一步,计算一次,l前进一步,计算一次。这里的计算指的是计算以l~r的位置为中心的最长回文字符串的长度(如果l和r字符串不相等就不用考虑)2.求最长回文字符串的思路很好理解,因为已经知道了中心位置了,所以向左向右依次对比字符就行了,到不同边界或者字符不同的位置就停止。 import java.util.*; // 注意类名必须为 Main, 不要有任何 package ...