Python實現常見的迴文字符串算法

迴文 利用python 自帶的翻轉 函數reversed()   自己實現   最長的迴文子串 暴力破解 暴力破解，枚舉所有的子串，對每個子串判斷是否爲迴文， 時間複雜度爲 O(n^3) 動態規劃   時間複雜度爲 O(n^2), 空間複雜度爲 O(n^2) Manacher 算法 Manacher 算法首先對字符串做一個預處理,使得所有的串都是奇數長度, 插入的是同樣的符號且符號不存在與原串中，

>>阅读原文<<