回文编码和逻辑

Posted 2023-02-20

[调查字符串是否为回文式时，我不能仅取相反字符串的反方向吗？我的代码有什么问题？

def reverse(s):
    return s[::-1]

def isPalindrome(s):
    if (s == reverse(reverse(s))):
        return True
else:
    return False

答案

取决于您要做什么。如果您只想实现逻辑，那么您的版本就可以了；但是，如果那是您在编码采访中交给您的任务，那么您就不能真正做到这一点，因为：

1. 您正在使用集成的API调用来反转字符串（因此您没有实现isPalindrome）；
2. 您的版本的时间复杂度将比isPalindrome算法本身的复杂性。