每天学点新算法

最长回文字符串

Posted by Felix Zhang on 2020-05-21

Words 109 and Reading Time 1 Minutes

Viewed Times

知识点

（1）字符串的使用方法

（2）动态规划

（3）Manacher算法

题目描述：最长回文字串

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

1
2
3

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

1 2	输入: "cbbd" 输出: "bb"

字符串复习

This is copyright.