在给定字符串中找到最长回文的最佳算法是什么？ [复制]

Question

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

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

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

Answer 1

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