力扣（leetcode）5.求最长回文子串

最近刷力扣，发现基于python的解题较少，刚好我一直用python解题，便萌生做一个基于python的解题专栏，将持续更新力扣的算法解题心得，供大家参考，由于是心血来潮，只优化了一个回文串解法，就将这个作为本次专栏的第一篇。

一，问题描述

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

分析问题，就是对回文串的寻找及确定是否为最长子串，回文串的特点：一个回文串去头去尾后的子串还是回文串，本算法主要根据这个特性，进行解题

二，算法思路

首先创建一个空字符串 result，用于存储最长回文子串。然后遍历字符串 s 中的每个字符。
在循环中，首先确定回文子串的起始位置 start，通过 max(0, i - len(result) - 1) 来确保 start 不会小于 0。然后，将从 start 到当前字符 s[i] 的子串赋值给临时变量 temp。
接下来，通过比较 temp 和 temp 的逆序是否相等，即 temp == temp[::-1]，来判断 temp 是否为回文子串。如果是回文子串，则更新 result 为 temp。
如果 temp 不是回文子串，则将 temp 的第一个字符去除，并再次判断剩余部分是否为回文子串，即 temp == temp[::-1]。如果是回文子串，则更新 result 为 temp。
最后，返回 result，即最长回文子串

主要是我一个实战派确实说不来这文绉绉的讲解，大家先有个大体逻辑，再结合我的代码来理解，已将一些难理解的地方加以注释，若还有不懂，可以评论，我会回复

三，实现代码（可直接复制提交，打败95%以上没问题）

class Solution(object):
    def longestPalindrome(self, s):
        """
        :type s: str
        :rtype: str
        """
        result=''
        for i in range(len(s)):
            start=max(0,i-len(result)-1)
            temp=s[start:i+1]
            if temp==temp[::-1]:     # str=str[::-1]表示将字符串逆序
                result=temp
            else:
                """
                当 temp 不是回文子串时，通过不断去掉 temp 的第一个字符，
                并判断剩余部分是否为回文子串，可以逐步扩展回文子串的长度，直到找到最长的回文子串。
                """
                temp=temp[1:]
                if temp==temp[::-1]:
                    result=temp
        return result

四，测试及手推

s='babad'
result = ''
for i in range(len(s)):
    start = max(0, i - len(result) - 1)
    # print(start)
    temp1 = s[start:i + 1]
    # print(temp1)
    if temp1 == temp1[::-1]:  
        result = temp1
    else:
        temp2 = temp1[1:]
        if temp2 == temp2[::-1]:
            # print(temp2)
            result = temp2
    print(result)

通过将每个段点的显示打印，更易理解，如果看结果图太绕，一看手推便明白了，推荐自己手推一遍方便理解

                                   

欢迎大家有什么意见，打在评论区，我会更加优化我的讲解，让我的解法更加容易理解