En este post de programación en Python te enseñaré a resolver un ejercicio sobre cómo saber si una palabra o frase es palíndroma o si es un palíndromo.

Se dice que una cadena es palíndroma cuando se lee igual de derecha a izquierda que de izquierda a derecha, quitando espacios y acentos.

Por ejemplo, si fuéramos estrictos, la frase “Isaac no ronca así “ no es un palíndromo por los acentos y espacios, pero si se los removemos queda como “isaacnoroncaasi” y esa string sí es un palíndromo.

Entonces vamos a ver un programa de Python que nos dirá si una cadena es o no palíndroma, opcionalmente removiendo los espacios y acentos. Además, vamos a ver dos enfoques: el recursivo y el que utiliza ciclos.

Explicación del algoritmo

Lo que tenemos que hacer es poner dos apuntadores a la cadena. Uno al inicio y otro al final de ella. Cada carácter del apuntador debe ser igual (es decir, la primera letra debe coincidir con la última, la segunda con la penúltima, etcétera), y si no lo es, entonces la cadena no es palíndroma.

En cada paso del ciclo vamos aumentando en uno el apuntador del inicio, y disminuyendo en uno el del final. De modo que vamos acercando ambos apuntadores hasta el centro.

Si llegamos al punto de que el apuntador del inicio sea mayor o igual al del final, entonces decimos que la cadena sí es un palíndromo, pues recorrimos desde ambos extremos hasta el centro y todas las letras fueron iguales.

Palíndromo en Python

Aquí el código de la función. La misma recibe una cadena y devuelve un booleano:

See the gist on github.

Analicemos un poco. Los apuntadores están declarados en la línea 2 y 3. En este caso el fin está en la longitud de la cadena menos uno, pues los índices comienzan a contar en 0.

Después en la línea 4 hacemos un ciclo while que se cumple mientras ambos caracteres sean iguales. Además, dentro del ciclo comprobamos si el inicio supera al fin (para saber si la cadena es palíndroma en Python) y de igual modo vamos acercando los apuntadores.

Finalmente la línea 9 se va a ejecutar en caso de que el ciclo while se rompa, y esto va a pasar cuando los caracteres en los apuntadores no sean iguales, por lo que vamos a concluir en que la cadena no es palíndroma.

Usando recursividad

Para la función de palíndromo recursivo en Python usamos el mismo enfoque pero ahora la función recibe los índices de los apuntadores. Así que la primera vez va a recibir el 0 y la longitud de la cadena menos 1.

See the gist on github.

Es el mismo funcionamiento. Comprobamos si el inicio ha superado o igualado al fin para saber si la cadena es palíndroma.

En caso de que lo de arriba todavía no se cumpla, comprobamos que las letras de ambos extremos sean iguales. Si es que lo son, invocamos a la función (recursión) pero acercando los apuntadores entre sí.

Finalmente, si los extremos tienen letras distintas, regresamos False.

Sobre los acentos y espacios

Si quieres puedes limpiar la cadena antes de invocar a las funciones de palíndromo. Aquí una sencilla función de Python reemplazando cadenas para limpiarlas.

Básicamente quitamos los espacios, convertimos la cadena a minúscula y reemplazamos las vocales acentuadas.

See the gist on github.

Modo de uso

Ya te mostré todas las funciones necesarias. Ahora un ejemplo. El modo básico es el siguiente. Como te dije anteriormente, lo de limpiar la cadena es opcional.

See the gist on github.

Y aquí un ejemplo completo:

See the gist on github.

Si quieres puedes probar el ejercicio en línea. También te dejo con más tutoriales para aprender sobre Python.