算法题：最长回文子串

布满荆棘的人生 2022-12-27 08:43 228阅读 0赞

### 算法题：最长回文子串 ###

*  题目描述
 *   *  示例
 *  python代码
 *  执行效率

# 题目描述 #

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

## 示例 ##

示例 1：  
输入: “babad”  
输出: “bab”  
注意: “aba” 也是一个有效答案。

示例 2：  
输入: “cbbd”  
输出: “bb”

# python代码 #

class Solution:
        def longestPalindrome(self, s: str) -> str:
            long_str = ''
            for i in range(len(s)):
                distance = 1
                j = i
                while i - distance >= 0 and j + distance < len(s) and s[i - distance] == s[j + distance]:
                    distance += 1
                distance -= 1
                new_str = s[i - distance: j + distance+1]
                if len(new_str) > len(long_str):
                    # print(new_str)
                    long_str = new_str
            for i in range(len(s)):
                distance = 0
                j = i+1
                while i - distance >= 0 and j + distance < len(s) and s[i - distance] == s[j + distance]:
                    # print(i, j,'jjjjjjjjjjjjjj')
                    distance += 1
                distance -= 1
                new_str = s[i - distance: j + distance+1]
                if len(new_str) > len(long_str):
                    # print(i,j,new_str)
                    long_str = new_str
            return long_str

# 执行效率 #

176 个测试用例  
执行用时: 2064 ms  
内存消耗: 12.9 MB

解题思路及代码来源：博主  
题目来源：力扣（LeetCode）  
题目链接：https://leetcode-cn.com/problems/longest-palindromic-substring/  
题目著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

发表评论取消回复

表情：

评论列表（有 0 条评论，228人围观）

还没有评论，来说两句吧...

相关阅读

相关编程题：最长回文子串

文章目录问题描述：解题思路：解题代码：链接： [传送门][Link 1] 来源：牛客网问题描述： !

拼搏现实的明天。/ 2023年07月18日 09:46/ 0 赞/ 159 阅读

相关算法面试题：最长回文子串

leetcode算法题目：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000 public static void main

一时失言乱红尘/ 2023年05月28日 11:14/ 0 赞/ 30 阅读

相关算法：最长回文子串。

给定一个字符串 `s`，找到 `s` 中最长的回文子串。你可以假设 `s` 的最大长度为 1000。示例 > 输入: "babad" > 输出: "b

àì夳堔傛蜴生んèń/ 2023年02月24日 03:57/ 0 赞/ 34 阅读

相关算法题：最长回文子串

算法题：最长回文子串题目描述示例 python代码执行效率题目描述给定一个字符串 s，找到 s 中最长的回文子串。你可以假

布满荆棘的人生/ 2022年12月27日 08:43/ 0 赞/ 229 阅读

相关最长回文子串

最长回文子串 1、参考资料 https://leetcode-cn.com/problems/longest-palindromic-substring/ htt

╰半夏微凉°/ 2022年12月08日 05:24/ 0 赞/ 248 阅读

相关最长回文子串

/ 最长回文子串输入一个字符串s，请找出s中最长回文子串的长度 dp[i][j]是子串s[i...j]中的最长回文子串的长度 / public clas

清疚/ 2022年10月29日 12:23/ 0 赞/ 262 阅读

相关最长回文子串

回文串指给定的字符串，正着读和反着读都是一样的。如ADA，反过来还是ADA即为回文串。最长回文子串指查找一给定字符串中最长的回文串。通常有以下4种解法。主要考虑的是时间复杂

雨点打透心脏的1/2处/ 2022年08月07日 04:43/ 0 赞/ 285 阅读

相关算法：最长回文子串长度

动态规划：最长回文子串：连续+回文公式 p\[i,j\] = 1)if(str\[i\] == str\[j\]) p\[i\]\[j\] = 2+p\[

冷不防/ 2022年07月26日 00:06/ 0 赞/ 253 阅读

相关最长回文子串

include <iostream> include <vector> include <string> include <algori

淩亂°似流年/ 2022年06月17日 06:53/ 0 赞/ 312 阅读

相关最长回文子串

【题目】给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。输入: “babad” 输出: “bab” 注意: “aba”

骑猪看日落/ 2021年09月21日 05:28/ 0 赞/ 405 阅读