数据结构与算法-回文字符串

云朵不吃雨

已于 2024-05-25 15:04:10 修改

阅读量407

点赞数 9

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签： python 算法 leetcode

于 2024-04-20 19:06:16 首次发布

本文链接：https://blog.youkuaiyun.com/d8dongdong/article/details/138004531

本文介绍了如何使用Python实现寻找字符串中最长回文子串的算法，包括第一次实现和参考代码，并提到原有代码的修改，如优化列表转置操作、避免字符串越界和改进返回逻辑。

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

数组

文章目录

数组

给你一个字符串 s，找到 s 中最长的回文子串。
如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
示例 1：
输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：
输入：s = “cbbd”
输出：“bb”

1.第一次实现

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        max_length = 2
        max_str = None
        for stride in range(2,len(s)+1):
            flag = 0
            while not flag:
                for i in range(len(s)):
                    temp_str = s[i:i+stride]
                    if len(temp_str)%2 and i+stride <= len(s):
                        # 判断单数单元
                        step = 0
                        for j in range(0,