Python求最长回文字符串（三重循环遍历所有字符串 新）

前两天自己写了下，虽然对了，但是代码很恶心，网上看了遍历所有字符串的思路，瞬间感觉之前好蠢，虽然本质上我的代码也是遍历，但是思路不好。

正确思路就是先遍历出所有长度大于等于2的字符串，然后在逐一判断这些字符串是不是回文字符串就行了，思路清晰了，代码就简单多了，10分钟就写完了。

def func(mystr):
    mylist=[] #接收所有回文子字符串的列表
    length=len(mystr)#定义字符串长度变量length
    for i in range(0,length-2):#回文字符串最小2个字符,所以第一层循环遍历就到倒数第二个字符
        for j in range(i+1,length):#第二层遍历，从i+1开始
            newstr=mystr[i:j+1]#切出新的字符串
            # 前两层for是遍历出所有子字符串

            #然后下面这层for循环对新字符串判断是否是回文字符串
            midlength=len(newstr)//2
            for k in range(0,midlength):#因为判断回文，只需要遍历到字符串长度的一半就行了
                if newstr[k]!=newstr[len(newstr)-k-1]: #如果发现字符串首尾不相等，直接结束循环，
                    break
            else:
                mylist.append(newstr)#如果循环完成，没有break，说明就是回文字符串，将其添加到mylist
    print(mylist)
    #然后从mylist中找到最大字符串就行了
    # 首先找到最大长度
    maxlength=0
    for item in mylist:#
        if len(item)>maxlength:
            maxlength=len(item)
    #然后再次遍历从列表中找所有长度等于maxlengh的字符串
    for item in mylist:
        if len(item)==maxlength:
            print(item)
    # print(max(mylist))
mystr='ccabaabalxyyxlwang'
func(mystr)

运行结果：