【2】5. 最长回文子串

 题目及示例：

                        ​​​​​​​

题解： 

class Solution:
    def longestPalindrome(self, s: str) -> str:
        
        res=""# 用于存储最长的回文字符串
        for i in range(len(s)): # 遍历整个字符串下标(不能是len(s)-1,单个字符长度为1，如果为a也是回文应该输出“a”，-1之后输出“”是错误的)
            start=max(0,i-len(res)-1)
            temp=s[start:i+1]
            # start指向最长子字符串开始的位置。
            # 在当前位置i下，找到start，使得start到i所形成的字符串比当前res字符串的长度要长1。因为i-len（res）-1 如果是负数 -1的时候没有意义，要保证其至少是0
           
            if temp ==  temp[::-1]: # 最长子字符串是回文，更新res直接返回，因为最长的串是回文其子串一定也是回文
                res=temp
            else:# 否则利用切片剔除一个字符继续判断,eg[1,2,3]执行[1:]后为[2,3]
                temp=temp[1:]
                if temp==temp[::-1]:# [::-1]逆序
                    res=temp
        return res

以上算是暴力法，使用切片简化了时间复杂度。（解题方法学自B站）动态规划dp解法和中心扩散法以及马拉车后面补充。

另外关于for循环：for i in range(5) 输出01234 也就是左闭右开区间，题中range(len(s))输出0到len(s)-1的值，写成range(len(s)-1)就多减了一个，会报错。