字符串中回文子串的最大长度 在字符串"12abba"中,最大的回文子串是"abba",其长度为4.具体有以下三种方法: 方法一: 暴力解法 最简单的思路就是对字符串中每一个字符进行遍历,第一轮遍历每个位置,第二轮遍历以该位置展开的最大回文串。通过观察发现,除了有本例中的abba类型的偶数回文串,还有形如abcba的奇数回文串,因此在第二轮遍历时要分别考虑奇数和偶数两种情况,并更新记录最大值。 时间复杂度:O(N2) 空间复杂度:O(N) private static int fin...