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

Question

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

例如，给定的字符串是“google”，那么最长的对称字符串是“goog”，因此答案应该是4。有什么快速的算法来解决它？

Answer 1

最长（常见）回文字符串搜索类似于最长子序列问题。

试试这个n这个来详细了解它。