最長迴文字符串

求最長迴文字符串是面試中的一道經典題目！給定一個字符串s，從中找出最長的迴文字符串： 好比：python s = 「fggfsrtrsa」web 返回 「srtrs」面試 解題思路：算法 其實最簡單的能夠用動態規劃，時間複雜度爲O(n^2)，這種解法就不加贅述了。我這裏會介紹時間複雜度爲O(n)的算法：數組 Manacher算法： 首先用特定字符，好比"#"，去填充原來的字符串s： s = 「#f

>>阅读原文<<