【发布时间】:2021-07-06 23:26:12
【问题描述】:
代码有效,但是当输入非常大时效率不高。我该如何优化它?
最长回文子串:给定一个字符串s,返回s中最长的回文子串。
def longestPalindrome(self, s: str) -> str:
ans = ""
perm = ""
for i in s:
perm = ""
for j in s:
perm += j
if perm == perm[::-1] and len(perm) > len(ans):
ans = perm
s = s[1:]
return ans
【问题讨论】:
标签: python optimization