问题地址
给您一个绳子，找到最长的Hui Wenzi。
示例1：
示例2：
暗示：
本文的含义非常简单。解决它并不难。它特征所有可能的子弦来确定它是否是返回文章，但是算法的时间复杂性太高，它将超过时间限制。让我向您介绍两个时间复杂性。
SO -called back -to -text字符串是从两端到中间或从中间到两端的。及位移的转移方程式。STATUS定义：这意味着要投标的子键是否是后退字符串转移方程：因为单个字符是一个回顾字符串，我们可以根据此条件初始化所有此条件，所以然后继续扩展子屈曲的长度，直到它得出衍生物亚弦结果为止。
通过解释问题的思维，我们知道，如果竞标的子屈曲是背面的，那么如果，如果，如果是带有竞标的子屈服者，也是文本的背面。从中，我们可以考虑所有可能的背弦中心，以通过延伸到双方来找到所有后卫的串，以获取最长的Hui Wenzi串。
应该注意的是，尽管这是时间复杂性，但中心扩展比动态计划更有效。这是因为动态规划的初始化过程是，并且其推导过程已完成。中央扩展方法在无法扩展时停止，并且每个扩展都是两个字符的长度。也存在一些原因，即动态规划的空间复杂性也是，并且中央扩展的空间复杂性仅为。
到目前为止，我们已经完成了Leetcode-5-最长的Hui Wenzi
如果您有任何疑问或建议，请留言进行讨论！
原始：https：//juejin.cn/post/7101700819656900615