躺在云朵上

摘要： 字符串str中,最长回文子串的长度如何求解 ? 如何做到时间复杂度O(N)完成 ? 如果直接计算字符串中每一个字符两边的节点是否对称,例: str = "ababa",可以得出最大回文子串是ababa,长度为5,有以下缺陷 时间复杂度较高 当最长回文字串的长度为偶数长度时,无法得出,例: str = 阅读全文