algorithm - 在给定字符串中找到最长回文的最佳算法是什么？

Question

可能重复：
编写一个函数，返回给定字符串中最长的回文

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

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

Answer 1

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