5. 最长回文子串 (leetcode)

题目：
给你一个字符串 s，找到 s 中最长的回文子串。

示例 1：

输入：s = “babad”
输出：“bab”
解释：“aba” 同样是符合题意的答案。
示例 2：

输入：s = “cbbd”
输出：“bb”
示例 3：

输入：s = “a”
输出：“a”
示例 4：

输入：s = “ac”
输出：“a”

提示：

1 <= s.length <= 1000
s 仅由数字和英文字母（大写和/或小写）组成

来源：https://leetcode-cn.com/problems/longest-palindromic-substring

打卡：

class Solution:
    def longestPalindrome(self, s: str) -> str:
        s2=s[: :-1]
        maxlist=s[0:1]
        tmplist=[]
        for i,e1 in enumerate(s):
            for j,e2 in enumerate(s2):
                if e1==e2 and s[i:len(s)-j] == s2[j:len(s)-i]:
                    tmplist=s[i:len(s)-j]
                    if len(tmplist)>len(maxlist):
                        maxlist=tmplist
        if len(maxlist) < 1:
            maxlist=s[0]
        return maxlist