最长回文字符串

求最长回文字符串是面试中的一道经典题目！给定一个字符串s，从中找出最长的回文字符串： 好比：python s = “fggfsrtrsa”web 返回 “srtrs”面试 解题思路：算法 其实最简单的能够用动态规划，时间复杂度为O(n^2)，这种解法就不加赘述了。我这里会介绍时间复杂度为O(n)的算法：数组 Manacher算法： 首先用特定字符，好比"#"，去填充原来的字符串s： s = “#f

>>阅读原文<<