5. 最长回文子串

本文主要是介绍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)])

这篇关于5. 最长回文子串的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！