LeetCode练习题5. 最长回文子串

最新推荐文章于 2025-05-27 10:37:24 发布

我是黎族人

最新推荐文章于 2025-05-27 10:37:24 发布

阅读量176

点赞数

CC 4.0 BY-SA版权

分类专栏： python LeetCode 学习

本文链接：https://blog.youkuaiyun.com/qq_40894300/article/details/89463189

python 同时被 3 个专栏收录

44 篇文章

订阅专栏

学习

35 篇文章

订阅专栏

LeetCode

2 篇文章

订阅专栏

本文详细介绍了如何寻找一个字符串中的最长回文子串，通过示例展示算法实现过程，包括如何处理不同长度的回文情况，适用于初学者理解和实践。

5. 最长回文子串

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

示例 1：

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

输入: “cbbd”
输出: “bb”

class Solution(object):
    def lengthOfLongestSubstring(self, s):
        """
        :type s: str
        :rtype: int
        pwwkew
        bbbbb
        abcabcbb
        """
        S=""
        if s==None or len(s)==0 :
            return S
        n=len(s)
        a=list(s)
        print(a)
        low=0;high=0;
        for k in range(n):
            i=k
            j=k
            length=high-low
            while i>=0 and j<n and a[i]==a[j] :
                if length<j-i+1:
                    low=i
                    high=j
                i-=1
                j+=1
            i=k
            j=k+1
            length = high - low
            while (i>=0) and (j<n) and (a[i]==a[j]):
                if length<j-i+1:
                    length=j-i+1
                    low=i
                    high=j
                i-=1
                j+=1
        S=s[low:high+1]
        return S

    def main(self):
        print(Solution().lengthOfLongestSubstring("aaaa"))

运行结果：
在这里插入图片描述