暴力获取最长回文子串

最新推荐文章于 2022-07-19 15:57:55 发布

成长中的码农Mr.Yellow

最新推荐文章于 2022-07-19 15:57:55 发布

阅读量142

点赞数

文章标签： python

本文链接：https://blog.csdn.net/qq_41595727/article/details/108063292

版权

def long_lca(str1):
    max_len, result = float("-inf"), ""
    for i in range(len(str1)):
        for j in range(i+1, len(str1)):
            if str1[i:j] == str1[i:j][::-1]:
                if j-i > max_len:
                    max_len = j-i
                    result = str1[i:j]
    return result

def main():
    str = input("请输入字符串：")
    print("最长回文子串为：", long_lca(str))

if __name__ == "__main__":
    main()