找到字符串中最长的回文子串

最新推荐文章于 2024-09-09 18:27:53 发布

昂亢伏特卜

最新推荐文章于 2024-09-09 18:27:53 发布

阅读量259

点赞数

分类专栏： python小code 文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/kaede_xiao/article/details/122050186

版权

python小code 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

如题：

class Solution:
    def expandAroundCenter(self, s, left, right):
        while left >= 0 and right < len(s) and s[left] == s[right]:
            left -= 1
            right += 1
        return left + 1, right - 1

    def longestPalindrome(self, s):
        start, end = 0, 0
        for i in range(len(s)):
            left1, right1 = self.expandAroundCenter(s, i, i)
            left2, right2 = self.expandAroundCenter(s, i, i + 1)
            if right1 - left1 > end - start:
                start, end = left1, right1
            if right2 - left2 > end - start:
                start, end = left2, right2
        return s[start: end + 1]

str="asdasadasius"
a=Solution()
b=a.longestPalindrome(str)
print(b,len(b))