5. 最长回文子串

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

s = "abcddcboa"

list1 = list(s)
list2 = list(reversed(list1))



def test(s,max_lengh):
    list1 = list(s)
    list2 = list(reversed(list1))
    if s and list1==list2 and len(s)!=1:
        if len(s) not in max_lengh:
            max_lengh.update({len(s):s})
            # print(max_lengh[max(max_lengh)])
    if s:
        test(s[:-1],max_lengh)
        test(s[1:],max_lengh)


max_lengh = {}
test(s,max_lengh)
print(max_lengh[max(max_lengh)])

标签：子串,max,list1,lengh,len,list,test,最长,回文
来源： https://www.cnblogs.com/zouzhibin/p/15857923.html