Saltar al contenido

Palíndromo ignorando la puntuación

Fácil#tail-recursion#two-pointers~15 min

La misión

Problema

Decide si un string (cadena) se lee igual de izquierda a derecha que de derecha a izquierda una vez que ignoras las mayúsculas y minúsculas y saltas todo carácter que no sea una letra o un dígito. Escríbelo primero como una función recursiva que compara los dos extremos y hace la llamada recursiva sobre lo que queda entre ellos, y luego conviértelo en un bucle que maneje strings de cualquier longitud.

Ejemplos

Input:  s = "A man, a plan, a canal: Panama"
Output: True
Por qué: solo las letras se leen amanaplanacanalpanama en ambos sentidos
Input:  s = "race a car"
Output: False
Por qué: raceacar invertido es racaecar
Input:  s = ".,!"
Output: True
Por qué: caso límite: no queda nada después de saltar la puntuación, y un string vacío es un palíndromo

Pistas

0 / 3

Tiempo objetivo
O(n)
Espacio objetivo
O(1)

¿Lo que te frena es la idea y no el código? Llamadas de cola y bucles lo explica.

Python 3Ctrl+Enter ejecuta