Valid Palindrome
Paso 1 de 7
Un palíndromo se lee igual en ambos sentidos, así que léelo desde los dos extremos a la vez: sin copia invertida.
La idea
Un palíndromo se lee igual desde ambos extremos, así que revísalo desde ambos extremos. Pon un puntero al inicio y otro al final, y acércalos entre sí.
Una sola diferencia es un no definitivo. Encontrarse en el medio es un sí definitivo: sin copia invertida ni memoria extra.
Ejemplo del mundo real
Los verificadores de códigos de barras y de números de cuenta hacen una prueba con la misma forma: leen desde adelante y desde atrás a la vez, y abandonan en cuanto los dos lados no coinciden. Recorrer primero todo el código y luego comparar desperdicia la mitad de un trabajo que ya estaba condenado.
El código
Te toca
Completa el espacio en blanco.
def is_palindrome(s):
left, right = 0, len(s) - 1
while ___:
if s[left] != s[right]:
return False
left, right = left + 1, right - 1
return True
print(is_palindrome("abba"), is_palindrome("abca")) # want True FalseMini quiz
1 / 3