摘要： 方法1：枚举回文子串的中心位置，分奇偶性向两边拓展。对于存在大量回文子串的字符串，效率是很低的。时间复杂度O(n^2)。方法2：分奇偶性进行DP。时间复杂度O(n)。//以str[i]结尾的长度为奇数的最长回文子串。odd[0] = 1odd[i] = odd[i - 1] + 2 (str[i] == str[i - 1 - odd[i]])odd[i] = 1 (str[i] != str[i - 1 - odd[i]])//以str[i]结尾的长度为偶数的最长回文子串。even[0] = 0even[i] = even[i - 1] + 2 (str[i] == str[i - 1 - 阅读全文