力扣 leetcode 5. 最长回文子串（python）

最新推荐文章于 2025-04-08 11:39:48 发布

Stig.Huang

最新推荐文章于 2025-04-08 11:39:48 发布

阅读量363

点赞数

分类专栏： python leetcode 文章标签： leetcode 算法 python 编程语言动态规划

本文链接：https://blog.youkuaiyun.com/weixin_50791900/article/details/118870978

版权

该博客介绍了如何使用Python解决LeetCode中的第5题——找到给定字符串s中最长的回文子串。通过提供四个示例展示了不同情况下的回文子串，并给出了利用中心拓展法的解决方案，包括针对奇数和偶数长度回文的判断策略。最终给出了完整的Python代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Topic

给你一个字符串 s，找到 s 中最长的回文子串。

Example_1

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。

Example_2

输入：s = “cbbd”
输出：“bb”

Example_3

输入：s = “a”
输出：“a”

Example_4

输入：s = “ac”
输出：“a”

Tips

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

Solution

本题可以采用中心拓展法来解决

综合本题其实可分为两种情况：

回文为奇数：例如“abcba”
回文为偶数：例如“abba”

那么区分这两种情况的办法如下：

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Stig.Huang

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

python【力扣LeetCode算法题库】5- 最长回文子串

李响

03-01

787

5. 最长回文子串 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb” 中心扩展方法思路：扫一遍字符串s，对于回文子串长为奇数的情况，求s[i]为轴对称中心的回文子串最长值；回文子串长偶数的情况，求s[i]s...

LeetCode 5. Longest Palindromic Substring 最长回文子串 Python 四种解法(Manacher 动态规划)

最新发布

2503_91125378的博客

04-08

184

给你一个字符串s，找到s中最长的回文子串。

LeetCode刷题（python版）——Topic5最长回文子串

weixin_54039182的博客

07-21

429

给你一个字符串s，找到s中最长的回文子串。

leetcode 5.最长回文子数列——python

qq_51718832的博客

07-15

212

暴力解法看到这道题是第一个想的是暴力求解的方法，我们设置两个变量，一个变量代表起始位置，初始量为0，另外一个代表的是长度，初始量为1，我们进行遍历，如果发现更长的回文数列，那么就调换位置，最后返回结果。代码如下 # encoding:utf-8 def ff(a, b, c):# 判断是否为回文数列 while b < c: if a[b] != a[c]: return False b += 1 c -= 1

力扣(leetcode 5)最长回文子串 python

qq_41318002的博客

06-24

223

题目思路 1.中心扩展法，枚举每个字符为中心向两遍扩展。 2.马拉车代码中心扩展法 class Solution: def longestPalindrome(self, s: str) -> str: ans=1 ansl=0; ansr=0 for i in range(len(s)): ...

力扣---最长回文子串---二维动态规划

sweet_Mary的博客

03-24

563

二维动态规划

5. 最长回文子串python

08-14

回答: 最长回文子串可以通过两种方法来实现。第一种是使用中心扩展法，代码如下： ```python class Solution: def check(self, s, l, r): while l >= 0 and r (s) and s[l == s[r]: l -= 1 r += 1 return l + 1...

力扣算法题解：最长回文子串的中心扩展法

在LeetCode提供的示例代码中，`Solution`类包含了一个`longestPalindrome`方法，该方法接收一个字符串参数`s`并返回最长回文子串。 #### 示例代码片段： ```python class Solution: def longestPalindrome(self, ...

最长回文子串 --leetcode python

wqtltm的博客

08-04

379

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例 1：输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 方法一：暴力解法复杂度o(n^3) 方法二：动态规划解法复杂度o(n^2) 方法三：中心扩展复杂度o(n^2) ，分类 1、像...

[LeetCode] 最长回文子串[Python]

Jillian_sea的博客

05-11

936

题目描述:给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。一开始写了暴力搜索法,结果超时了,就上网找了答案,发现一个博客写的很好,推荐https://segmentfault.com/a/1190000003914228class Solution(object): def longestPalindrome(self, s): """...

LeetCode题目（Python实现）：最长回文子串

RexT1的博客

03-16

664

文章目录题目想法一：以每个字符为中心向两边扫描算法实现执行结果复杂度分析动态规划算法实现执行结果复杂度分析Manacher 算法算法实现执行结果复杂度分析小结题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例1 : 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。示例2 : 输入: "cbbd" 输出: "b...

力扣Leetcode：5. 最长回文子串（Python）

乔卿的博客

04-09

1489

题目描述给你一个字符串 s，找到 s 中最长的回文子串。题解：动态规划 这是一道很经典的题目。首先我想到了动态规划算法：对于子串s[i…j]，它为回文子串的条件为：s[i+1 … j-1]为回文子串，且s[i]==s[j]。想到这里，状态转移方程就已经显然易见了。那么初始状态呢？我们的状态转移方程是从短的子串向长的子串转移的，因此外循环应该是子串长度。当子串长度为1，也就是只有一个字符时，显然为回文子串，这就是初始状态。由于要返回最长的回文子串（SJ），因此需要记录一下。该算法的时间复杂度为O(

力扣的最长回文子串解法（Python3）

chutu2018的博客

03-15

235

力扣的最长回文子串解法题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: “babad” 输出: “bab” 注意: “aba” 也是一个有效答案。示例 2：输入: “cbbd” 输出: “bb” 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-pal...

leetcode409.python最长回文串

IT_job的博客

05-18

1447

给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。注意:假设字符串的长度不会超过 1010。示例 1:输入: "abccccdd" 输出: 7 解释: 我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。class Solution(object): def longest...

leetcode__5.最长回文子串__python

方城的博客

07-01

153

题目解读：这是一道寻找最长回文子串的题，怎么去寻找最长回文子串是一个问题，直接暴力求解，遍历所有可能的首字母的位置以及尾字母的位置，但是时间复杂度为O(n^2)。因此我们就需要用一个时间复杂度上要好的算法，也就是manacher算法，俗称“马拉车算法”。马拉车算法到底是怎么回事呢？其实要理解马拉车算法不难，主要就是有效的利用到了对称的信息来解决问题，只需要做一次遍历就可以解决问题，时间复杂...

力扣刷题五：最长回文子串（python3）

qq_41822267的博客

03-13

1362

回文子串 第一个想法就是暴力解题，遍历所有子串，找出最大的，毫无疑问，双重循环很耗时： class Solution: def longestPalindrome(self, s: str) -> str: data = [] maxstring = [] for i in range(len(s)): for j in range(i+1,len(s)+1): data = s[

9.最长回文子串-Leetcode 005（python）

Try_my_best51540的博客

10-07

538

题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为1000。示例示例 1：输入: "babad" 输出: "bab" 注意: "aba"也是一个有效答案。示例 2：输入: "cbbd" 输出: "bb" 解决方案一从字符串s的第一个字符开始遍历，判断往后的每一个字符串是否是回文子串，如果是的话，再比较该回文子串的长度与最长回文子串的长度。使用...