如何計算一個對稱的字符串中最長的長度的給定串中

Question

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

例如，給定的字符串爲「谷歌」，則最長對稱字符串是「goog」，因此答案應該是4.任何快速算法來解決它？

Answer 1

最長（普通）迴文串搜索類似於最長的子序列問題。

嘗試this n this瞭解詳細信息。