Почему бы не попробовать этот тест палиндрома?

Question

Палиндром - это строка, которая читает то же самое вперед и назад. Примеры палиндромов включают «lol», «abba», «radar» и «pickle elkcip». Укажите, является ли или не работает она при любых обстоятельствах, описанных в следующей строке документации: «» «Возвращает True, если строка s палиндром и вернуть значение False в противном случае.» «»

def palindrome2(s): 
    n = len(s) 
    pal = True 
    for i in range(n/2): 
     if s[i] == s[n-i-1]: 
      pal = True 
     else: 
      pal = False 
    return pal 

Я не понимаю, почему эта функцию Wouldn Не работай. Мне кажется, что функция работает. По-видимому, логические значения используются неправильно, но я не понимаю, как булевы выше не используются должным образом. Может кто-нибудь, пожалуйста, объясните мне это?

Answer 1

То, как тело цикла кодируется значения pal может изменяться между True и False несколько раз в зависимости от того, были ли данная пара символов, чтобы соответствовать или не во время этой конкретной итерации.

Лучше проверить неравенство, установите свою логическую переменную pal на False и сразу же выйдете из цикла.

Что-то вроде этого:

def palindrome2(s): 
    n = len(s) 
    pal = True 

    for i in range(n/2) 
     if s[i] != s[n-i-1]: # the moment it's false 
      pal = False  # set pal and 
      break    # drop out of the loop 

    return pal 

в качестве альтернативы, без использования булевой переменной:

... 
    for i in range(n/2) 
     if s[i] != s[n-i-1]: # the moment it's false 
      return False  # exit the function by returning False 

    return True # otherwise return True 

Answer 2

Вы всегда проверяете каждый символ. Вам нужно вернуться, как только вы точно определите результат.

Answer 3

Для удовольствия, вы можете также попробовать гораздо проще:

def palindrome(s): 
    return s[::-1] == s 

(упражнение оставляя читателю информацию о том, как он работает)

Answer 4

@ решение ulmangt является очень умным, но я бы с менее загадочным:

def palindrome(s): 
    return all((s[i] == s[-(i+1)] for i in range(len(s)/2))) 

По крайней мере, это не половина, как много сравнений ;-)