python

Palíndromo en Python

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

Palíndromo recursivo y con while en Python – Programación

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 False

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.

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

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.

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

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.

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.

Estoy aquí para ayudarte 🤝💻


Estoy aquí para ayudarte en todo lo que necesites. Si requieres alguna modificación en lo presentado en este post, deseas asistencia con tu tarea, proyecto o precisas desarrollar un software a medida, no dudes en contactarme. Estoy comprometido a brindarte el apoyo necesario para que logres tus objetivos. Mi correo es parzibyte(arroba)gmail.com, estoy como@parzibyte en Telegram o en mi página de contacto

No te pierdas ninguno de mis posts 🚀🔔

Suscríbete a mi canal de Telegram para recibir una notificación cuando escriba un nuevo tutorial de programación.
parzibyte

Programador freelancer listo para trabajar contigo. Aplicaciones web, móviles y de escritorio. PHP, Java, Go, Python, JavaScript, Kotlin y más :) https://parzibyte.me/blog/software-creado-por-parzibyte/

Entradas recientes

Desplegar PWA creada con Vue 3, Vite y SQLite3 en Apache

Ya te enseñé cómo convertir una aplicación web de Vue 3 en una PWA. Al…

3 días hace

Arquitectura para wasm con Go, Vue 3, Pinia y Vite

En este artículo voy a documentar la arquitectura que yo utilizo al trabajar con WebAssembly…

3 días hace

Vue 3 y Vite: crear PWA (Progressive Web App)

En un artículo anterior te enseñé a crear un PWA. Al final, cualquier aplicación que…

3 días hace

Errores de Comlink y algunas soluciones

Al usar Comlink para trabajar con los workers usando JavaScript me han aparecido algunos errores…

3 días hace

Esperar promesa para inicializar Store de Pinia con Vue 3

En este artículo te voy a enseñar cómo usar un "top level await" esperando a…

3 días hace

Solución: Apache – Server unable to read htaccess file

Ayer estaba editando unos archivos que son servidos con el servidor Apache y al visitarlos…

4 días hace

Esta web usa cookies.