【问题标题】:How can I optimize this code for finding a palindrome? [duplicate]如何优化此代码以查找回文? [复制]
【发布时间】: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


【解决方案1】:
def palindrome(word):
    return word[::-1] == word:

【讨论】:

  • 轶事很可爱,但请链接到现有答案;不要在这里单独发帖。此外,if 是多余的。只需返回布尔表达式的值。 return word[::-1] == word 在一份声明中完成了这项工作。
  • 明白!谢谢
猜你喜欢
  • 1970-01-01
  • 2022-01-16
  • 1970-01-01
  • 1970-01-01
  • 2011-04-09
  • 1970-01-01
  • 1970-01-01
  • 1970-01-01
  • 2017-05-23
相关资源
最近更新 更多