摘要： 解析： 递归： 回文子串，一开始想的是用递归求解，对这个字符串直接判断如果是，那么直接返回就可以，如果不是，那么我们就需要考虑两种情况了，一种是舍去开头，一种是舍去结尾，这样一直递归下去，直到某个时刻找到一个字符串是回文的，那么这个肯定是最长的子串。 动态规划： 考虑建立一个二维的dp数组，对于动态 阅读全文