题解 | #最长回文子串#

第7行更新为for j in range(i+len(res), len(s)+1): 可少一些循环

这个复杂度是O(n^2)吧?

其实可以直接从最大开始往小循环会快一点

牛呀

时间复杂度不合要求

第八行应该是[i:j+1]吧

s = input() res = 0 for i in range(len(s)): for j in range(len(s), i, -1): if j - i > res: if s[i:j] == s[i:j][::-1]: res = j - i print(res) j倒着取，然后让j-i与当前结果比较，如果j-i已经小于当前最长子串长度，就不需要再判断是否回文了。

这个太暴力了吧

楼主你好，想问一下比如输入“abcd”，这个字符串的最大回文子串长度是几，是1吗还是不存在；也就是这一点让我觉得在遍历i的时候，如果用for i in range(len(s)-1）后s[i:j]就一定保证子串长度大于等于2，这有必要吗

这种就是暴力穷举吧？

while True: try: s = input() def longest(s): j = len(s) while j > 1: for i in range(len(s)): if (i + j) > len(s): break if s[i : i + j] == s[i : i + j][::-1]: return len(s[i : i + j]) j -= 1 ans = longest(s) print(ans) except: break

if res != '':各位大佬，这个地方是什么意思呢，res不是个列表吗？和空串怎么比较呢

第七行为什么是len(s)+1，+1干嘛用？

if s[i:j] == s[i:j][::-1]:，各位大神，这句话放在这里该怎么理解呢

长度稍微长一点会超时吧