Python实现常见的回文字符串算法

回文 利用python 自带的翻转 函数reversed()   自己实现   最长的回文子串 暴力破解 暴力破解，枚举所有的子串，对每个子串判断是否为回文， 时间复杂度为 O(n^3) 动态规划   时间复杂度为 O(n^2), 空间复杂度为 O(n^2) Manacher 算法 Manacher 算法首先对字符串做一个预处理,使得所有的串都是奇数长度, 插入的是同样的符号且符号不存在与原串中，

>>阅读原文<<