leetcode python最长回文子串

回文的意思是正着念和倒着念一样，如：上海自来水来自海上，雾锁山头山锁雾，天连水尾水连天

给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。

示例 1：

输入: "babad"
输出: "bab"
注意: "aba" 也是一个有效答案。

示例 2：

输入: "cbbd"
输出: "bb"

class Solution:
    def longestPalindrome(self, s: str) -> str:
        if not s or len(s) == 1 or s == s[::-1]:
            return s
        start = 0
        end = 1
        long = len(s) - end
        while True:
            line = s[start:long]
            if line == line[::-1]:
                return line
            else:
                start += 1
                long += 1
            if long > len(s):
                start = 0
                end += 1
                long = len(s) - end