如何查找字符串是否包含连续的回文序列？我可以在O（n ^ 2）时间尝试天真的解决方案，其中n是字符串大小，但任何有效的算法呢？
答案 0 :(得分：1)
好好寻找任何回文并不是特别有趣，因为每一个字符串都是回文。如果您正在寻找最长的回文，您可能会对Manacher's Algorithm感兴趣。
可以找到对该算法的良好描述here。
答案 1 :(得分：0)
这是一个非常常见的问题，并且在google上有充足的结果：
http://en.wikipedia.org/wiki/Longest_palindromic_substring
您应该使用其中一种并行算法，而不是使用Manacher算法。