LeetCode: 5. Longest Palindromic Substring

引言

题目链接:https://leetcode.com/problems/longest-palindromic-substring/description/

题目大意

给出一个字符串,找出其中最长的回文字符串(字符串最大长度为1000)

  • Example

Input: "babad"

Output: "bab"

Note: "aba" is also a valid answer.

题解

一句话题解:Manache Algorithm(马拉车算法),关于算法详情 Click Here!

复杂度 O(n)

AC代码

c++版本

go版本


繁夜