【LeetCode】打卡--Python3算法5. 最长回文子串

最新推荐文章于 2022-03-13 21:32:51 发布

Asher117

最新推荐文章于 2022-03-13 21:32:51 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏：【LeetCode】打卡文章标签： 5 最长回文子串 LeetCode 力扣 Python

本文链接：https://blog.youkuaiyun.com/Asher117/article/details/89088596

【LeetCode】打卡专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的方法，通过遍历不同长度的子串并检查其是否为回文来解决问题。示例展示了如何处理如babad和cbbd这样的输入。

【LeetCode】打卡–算法5. 最长回文子串

题目

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

示例 1：

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

示例 2：

输入: "cbbd"
输出: "bb"

结果

执行用时 : 8952 ms, 在Longest Palindromic Substring的Python3提交中击败了5.78% 的用户

内存消耗 : 13.1 MB, 在Longest Palindromic Substring的Python3提交中击败了13.03% 的用户

解答

class Solution:
    def longestPalindrome(self, s: str) -> str:
        if(len(s)==0):
            return ''
        for n in range(len(s),0,-1):
            for i in range(len(s)):
                if(i + n <= len(s)):
                    if(s[i:i+n] == s[i:i+n][::-1]):
                        return s[i:i+n]
                else:
                    break

我们下次再见，如果还有下次的话！！！
欢迎关注微信公众号：516数据工作室