如何查找字符串是否包含连续的回文序列？我可以在 O(n^2) 时间内尝试简单的解决方案，其中 n 是字符串大小，但是有任何有效的算法吗？
问问题
3061 次
2 回答
1
寻找任何回文并不是特别有趣，因为每个字符串都是回文。如果您正在寻找最长的回文，您可能会对Manacher 算法感兴趣。
可以在此处找到对该算法的良好描述。
于 2013-07-25T16:57:32.583 回答
0
这是一个很常见的问题，在 google 上有很多结果：
http://en.wikipedia.org/wiki/Longest_palindromic_substring
您应该使用其中一种并行算法，而不是使用 Manacher 算法。
于 2013-07-25T16:57:39.530 回答