如何计算一个对称的字符串中最长的长度的给定串中

Question

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

例如，给定的字符串为“谷歌”，则最长对称字符串是“goog”，因此答案应该是4.任何快速算法来解决它？

Answer 1

最长（普通）回文串搜索类似于最长的子序列问题。

尝试this n this了解详细信息。