7 - leetcode Longest Palindromic Substring

最新推荐文章于 2025-08-10 20:50:18 发布

原创最新推荐文章于 2025-08-10 20:50:18 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #最长回文串

算法专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种寻找字符串中最长回文子串的算法实现。通过遍历字符串并检查每个字符为中心的奇数和偶数长度的回文串来找到最长的一个。此算法能够有效地解决相关问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#!/usr/bin/python
# -*- coding: utf-8 -*-
'''
英文:Longest Palindromic Substring
中文:最长回文子串
'''
class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        length = len(s)
        if not length:
            return 0

        max_len = 1
        max_start = 0
        max_end = 0
        for i in range(length):
            #回文串为奇数
            left,right = i - 1,i + 1
            while left >=0 and right < length and s[left] == s[right]:
                if right - left + 1 > max_len:
                    max_len,max_start,max_end = right - left + 1,left,right
                left -= 1
                right += 1
            #回文串为偶数
            left,right = i,i + 1
            while left >=0 and right < length and s[left] == s[right]:
                if right - left + 1 > max_len:
                    max_len,max_start,max_end = right - left + 1,left,right
                left -= 1
                right += 1
        return s[max_start : max_end + 1]

if __name__ == "__main__":
    s = Solution()
    print s.longestPalindrome('aaaa')