leetcode——5. 最长回文子串

最新推荐文章于 2024-06-13 14:16:40 发布

王二小、

最新推荐文章于 2024-06-13 14:16:40 发布

阅读量122

点赞数

分类专栏： #leetcode python

本文链接：https://blog.csdn.net/weixin_43056275/article/details/119184401

版权

动态规划最长回文子串字符串匹配 Python 算法优化

关键词由CSDN通过智能技术生成

#leetcode 同时被 2 个专栏收录

27 篇文章 0 订阅

订阅专栏

python

11 篇文章 0 订阅

订阅专栏

class Solution:
    def longestPalindrome(self, s: str) -> str:
        max_len = 1
        # 从第二个字符开始判断
        d = {}
        if len(s) == 1:
            return s
        mark = 0
        for i in range(1, len(s)):
            if i - max_len >=0 and s[i - max_len: i + 1] == s[i - max_len: i + 1][::-1]:
                d['st'] = i - max_len
                d['en'] = i + 1
                max_len += 1
                mark = 1

            if i - max_len - 1 >= 0 and s[i - max_len - 1: i + 1] == s[i - max_len - 1: i + 1][::-1]:
                d['st'] = i - max_len - 1
                d['en'] = i + 1
                max_len += 2
                mark = 1
        if mark == 0:
            return s[0]
        return s[d['st']: d['en']]