Python 3.2回文

Question

null

null

null

  def isPalindrome(S):
      if S[0] == S[-1]
        return print("True")
      elif S[0] == S[-1] and S[1] == S[-2] :
        return print("True")
      else:
        return print("False")

但是，如果这个词是例如，，sarcas，，则输出是Incoret。所以我需要一个修复我的代码，这样它就可以适用于任何单词。

Answer 1

一个但O(n)和内存开销较大的单行解决方案是：

def isPalindrome(word) : return word == word[::-1]

使用相同内存的O(n/2)解决方案是：

def palindrome(word):
   for i in range(len(word)//2):
         if word[i] != word[-1-i]:
                 return False
   return True

这就是@LennartRegebro提到的诀窍