力扣最长回文子串

最新推荐文章于 2024-10-11 00:01:50 发布

刷子刷子我是土豆

最新推荐文章于 2024-10-11 00:01:50 发布

阅读量76

点赞数

文章标签： html

本文链接：https://blog.csdn.net/weixin_46259969/article/details/119962158

版权

这题自己没其他办法，只有通过暴力方法得出结果。在自己电脑编译就行，在力扣上显示超出时间限制，明天再试试吧

s="1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111"

s = "1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111"
max_ = s[0]
for i in range(len(s) - 1):
    for j in range(i + 1, len(s)):
        if (j - i) % 2 == 0:
            k = s[int((i + j) / 2) + 1:j + 1]
            if s[i:int((i + j) / 2)] == k[::-1]:
                if j - i + 1 > len(max_):
                    max_ = s[i:j + 1]

        else:
            m = s[int((i + j + 1) / 2):j + 1]
            if s[i:int((j + i + 1) / 2)] == m[::-1]:
                if j - i + 1 > len(max_):
                    max_ = s[i:j + 1]
print(max_)