哪个是在给定字符串中找到最长回文的最佳算法？

Question

  

可能重复：
  Write a function that returns the longest palindrome in a given string

给定'n'长度的字符串，我需要最长的回文，其时间和空间复杂度应该是有效的。

任何人都可以帮我至少使用伪代码吗？

Answer 1

一种方法是将字符串中的每个字符视为回文的可能“中心”，然后只要左侧位置的字符等于右侧位置的字符（即要求子串为回文，显然必须考虑子串的两个子情况是奇数和偶数长度）。对源字符串中的所有位置1..n执行此操作将为字符串中包含的连续字符提供最长的回文。