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:
def palindromo(cadena):
inicio = 0
fin = len(cadena) - 1
while cadena[inicio] == cadena[fin]:
if inicio >= fin:
return True
inicio += 1
fin -= 1
return FalseAnalicemos 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.
def palindromo_recursivo(cadena, inicio, fin):
if inicio >= fin:
return True
if cadena[inicio] == cadena[fin]:
return palindromo_recursivo(cadena, inicio+1, fin-1)
else:
return FalseEs 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.
def remover_caracteres_especiales(cadena):
cadena = cadena.lower()
cadena = cadena.replace(" ", "")
cadena = cadena.replace("á", "a")
cadena = cadena.replace("é", "e")
cadena = cadena.replace("í", "i")
cadena = cadena.replace("ó", "o")
cadena = cadena.replace("ú", "u")
return cadenaModo 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.
cadena = "Isaac no ronca así"
cadena_limpia = remover_caracteres_especiales(cadena)
es_palindromo = palindromo(cadena_limpia)
if es_palindromo:
print("Es palíndromo")
else:
print("No es palíndromo")
es_palindromo = palindromo_recursivo(cadena_limpia, 0, len(cadena_limpia) - 1)
if es_palindromo:
print("Con recursividad: es palíndromo")
else:
print("Con recursividad: no es palíndromo")Y aquí un ejemplo completo:
"""
https://parzibyte.me/blog
"""
def palindromo(cadena):
inicio = 0
fin = len(cadena) - 1
while cadena[inicio] == cadena[fin]:
if inicio >= fin:
return True
inicio += 1
fin -= 1
return False
def palindromo_recursivo(cadena, inicio, fin):
if inicio >= fin:
return True
if cadena[inicio] == cadena[fin]:
return palindromo_recursivo(cadena, inicio+1, fin-1)
else:
return False
def remover_caracteres_especiales(cadena):
cadena = cadena.lower()
cadena = cadena.replace(" ", "")
cadena = cadena.replace("á", "a")
cadena = cadena.replace("é", "e")
cadena = cadena.replace("í", "i")
cadena = cadena.replace("ó", "o")
cadena = cadena.replace("ú", "u")
return cadena
cadena = "Isaac no ronca así"
cadena_limpia = remover_caracteres_especiales(cadena)
es_palindromo = palindromo(cadena_limpia)
if es_palindromo:
print("Es palíndromo")
else:
print("No es palíndromo")
es_palindromo = palindromo_recursivo(cadena_limpia, 0, len(cadena_limpia) - 1)
if es_palindromo:
print("Con recursividad: es palíndromo")
else:
print("Con recursividad: no es palíndromo")
palabras = [
"oso",
"parzibyte",
"oro",
"python",
"Ada", # ada como en "Ada Wong", no como "hada",
"Ana lava lana",
"La tele letal",
"Isaac no ronca así",
]
for palabra in palabras:
# Esto es opcional. Yo limpio la palabra para quitar espacios y acentos
palabra_limpia = remover_caracteres_especiales(palabra)
es_palindromo = palindromo(palabra_limpia)
es_palindromo_recursivo = palindromo_recursivo(
palabra_limpia, 0, len(palabra_limpia)-1)
print(
f"'{palabra}' es palíndromo con ciclos? {es_palindromo}. Y con recursividad? {es_palindromo_recursivo}")
Si quieres puedes ver más tutoriales para aprender sobre Python.
