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

Question

  

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

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

Answer 1

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

尝试this n this详细了解详情。