最长回文子串

最新推荐文章于 2021-09-07 16:19:33 发布

皮皮先生

最新推荐文章于 2021-09-07 16:19:33 发布

阅读量128

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指Offer刷题文章标签：动态规划

本文链接：https://blog.youkuaiyun.com/axiongqiang/article/details/99585061

剑指Offer刷题专栏收录该内容

15 篇文章

订阅专栏

题目描述：求一个字符串的最长回文子串

def maxhuiwen(s):
    k=len(s)
    martix=[[0 for i in range(k)] for j in range(k)]
    len1=0
    substr=""
    for j in range(k):
        for i in range(0,j+1):
            if j-i<=1:
                if s[i]==s[j]:
                    martix[i][j]=1
                    if len1<j-i+1:
                        len1=j-i+1
                        substr=s[i:j+1]
            else:
                if s[i] == s[j] and martix[i+1][j-1]:
                    martix[i][j] = 1
                    if len1 < j - i + 1:
                        len1 = j - i + 1
                        substr = s[i:j + 1]
    return substr