【题目描述】

【方法一：菜鸡思路】 两层循环，时间复杂度平方级别。 上代码

class Solution:
    def longestPalindrome(self, s: str) -> str:
        if (len(set(s))==1):return s
        max1=0
        re=''
        for i in range(len(s)):
            for j in range(1,len(s)-i):
                zheng=s[i:i+j+1]
                fan=zheng[::-1]
                if(zheng==fan and max1<=len(zheng)):
                    max1=len(zheng)
                    re=zheng
        if (len(re)==0):return s[0:1]
        return re
复制代码

看这执行效率，简直了。