最长回文子串

注意这里第二个循环就可以写成while了，不必写成for循环了

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

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

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

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

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

class Solution:
    def longestPalindrome(self, s: str) -> str:
        n=len(s)
        for i in range(n-1,-1,-1):
            j=0
            while j+i<=n-1:
                temp=s[j:j+i+1]
                if temp==temp[::-1]:
                    return temp
                j+=1

比如下面这个明显就超时了，多了不必需要的判断

class Solution:
    def longestPalindrome(self, s: str) -> str:
        n=len(s)
        for i in range(n-1,-1,-1):
            for j in range(n):
                if j+i>n-1:
                    continue
                temp=s[j:j+i+1]
                if temp==temp[::-1]:
                    return temp