文章浏览阅读224次。这个题目，常用到的方法应该为动态规划，整体的思想为先假设回文字符串的长度为L（先假设其初始值为2），然后确定字符串的左边界，以此来得到回文字符串的右边界（即字符串的长度加上假设的回文字符串的左边界），进而一步步递归，判断是否为回文字符串，如果是，则假设的回文字符串长度L加一，如果不是则退出，同时记录下回文字符串的长度和起始下标。代码如下：该方法的时间复杂度和空间复杂度都比较高，因为递归需要一定的时间复杂度，储存回文字符串需要一定的空间复杂度。下面介绍中心扩展算法，算法的思想为枚举每一种可能的回文字符串_力扣第五题解析