Verificador de Palíndromos

¿Qué es un palíndromo?

Un palíndromo es una palabra, frase, número o secuencia que se lee igual al derecho y al revés. Los ejemplos más simples son palabras sueltas: reconocer, radar, oso, level, civic, racecar, kayak. Los palíndromos más largos funcionan como oraciones completas una vez que ignoras los espacios, la puntuación y las mayúsculas.

La palabra misma viene del griego palin ("de nuevo") y dromos ("carrera" o "dirección"). Literalmente, "volver a correr". El término en inglés lo acuñó el escritor Henry Peacham en 1638. Matemáticos, lingüistas, genetistas y creadores de acertijos llevan más de dos mil años estudiando los palíndromos.

Palíndromos famosos en inglés

Algunos de los palíndromos más famosos de la literatura y la cultura popular en inglés son:

• "A man, a plan, a canal: Panama." Acuñado por Leigh Mercer en 1948 y a menudo llamado el palíndromo en inglés más conocido.
• "Was it a car or a cat I saw?" Una pregunta palindrómica limpia. Cada letra refleja a su par cuando se ignoran los espacios.
• "Madam, I'm Adam." A menudo atribuido a una presentación del siglo XIX en el Jardín del Edén.
• "Never odd or even." Frases palindrómicas de dos y tres palabras unidas en una sola oración.
• "Do geese see God?" Palíndromo teológico que los lingüistas citan como un ejemplo elegante.
• "Tattarrattat". Acuñado por James Joyce en Ulises (1922); con 12 letras, uno de los palíndromos de una sola palabra en inglés más largos jamás publicados.

El autor Dmitri Borgmann documentó cientos de estos en Language on Vacation (1965). El grupo Oulipo, con Georges Perec entre sus miembros, trató la construcción de palíndromos como una forma literaria. El palíndromo de 1969 de Perec "Au moulin d'Andé" supera las 1200 palabras y sigue siendo uno de los palíndromos deliberados más largos en cualquier idioma.

Cómo comprobar si una palabra es un palíndromo (a mano y en código)

La comprobación en sí es simple: invierte la cadena y compárala con la original. El truco está en lo que haces antes de invertir. La mayoría de las comprobaciones de palíndromos normalizan la entrada quitando la puntuación, eliminando los espacios y pasando todo a minúsculas. De lo contrario, "Madam, I'm Adam" nunca se registra porque la coma y el apóstrofo no tienen imagen reflejada.

El algoritmo en palabras sencillas

1. Toma la cadena de entrada.
2. Quita todos los caracteres no alfanuméricos (puntuación, espacios).
3. Conviértela a minúsculas.
4. Invierte la cadena limpia.
5. Compara el original limpio con la versión invertida. Si coinciden, es un palíndromo.

Comprobación de palíndromo en JavaScript

function isPalindrome(str) {
  const clean = str.toLowerCase().replace(/[^a-z0-9]/g, '');
  return clean === clean.split('').reverse().join('');
}

isPalindrome("A man, a plan, a canal: Panama"); // true
isPalindrome("racecar");                         // true
isPalindrome("hello");                           // false

Comprobación de palíndromo en Python

import re

def is_palindrome(s: str) -> bool:
    clean = re.sub(r'[^a-z0-9]', '', s.lower())
    return clean == clean[::-1]

is_palindrome("Was it a car or a cat I saw?")  # True
is_palindrome("12321")                          # True
is_palindrome("python")                         # False

Ambas versiones manejan los tres pasos de normalización en una sola expresión: minúsculas, quitar lo no alfanumérico y luego comparar con la cadena invertida. Para entradas muy grandes puedes ahorrar memoria con un enfoque de dos punteros (uno al inicio, otro al final, avanzando hacia el centro), pero para cualquier entrada que una persona escriba, la línea única es de sobra rápida.

Números palindrómicos y primos palindrómicos

Los números palindrómicos, como 121, 1221 y 12321, son un área activa de las matemáticas recreativas. Todo número de un solo dígito es técnicamente un palíndromo. Entre los palíndromos de varios dígitos, los que además son primos se estudian de forma especial: 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929. Los matemáticos han demostrado que hay infinitos números palindrómicos, pero sigue siendo una pregunta abierta si hay infinitos primos palindrómicos en base 10.

La conjetura de los números de Lychrel pregunta si todo número acaba produciendo un palíndromo cuando lo inviertes y lo sumas de forma repetida (por ejemplo, 87 → 87+78=165 → 165+561=726 → 726+627=1353 → 1353+3531=4884, palíndromo). La mayoría de los números llegan pronto a un palíndromo. Algunos, como el 196, se han llevado por millones de iteraciones sin producir ninguno: un candidato a número de Lychrel.

Palíndromos en el ADN y la biología

El ADN también contiene secuencias palindrómicas, pero con un giro: un palíndromo del ADN es una secuencia donde la hebra se lee igual que su hebra complementaria leída al revés. La secuencia GAATTC es un palíndromo porque la hebra complementaria se lee CTTAAG, que, leída de 3' a 5', también es GAATTC.

Esto importa en la biología molecular porque las enzimas de restricción (las proteínas que los biólogos usan para cortar el ADN en sitios específicos) reconocen secuencias palindrómicas. EcoRI corta en GAATTC. BamHI corta en GGATCC. La estructura palindrómica hace que la enzima se una de forma simétrica, lo que permite cortar ambas hebras en posiciones predecibles. Sin los palíndromos del ADN, la ingeniería genética moderna no funcionaría como lo hace.

¿En qué se diferencia un palíndromo de un anagrama?

Un palíndromo se lee igual en ambas direcciones: mismas letras, mismo orden, solo que reflejado. Un anagrama es una palabra o frase formada al reordenar las letras de otra. "Listen" → "silent" es un anagrama. "Level" → "level" es un palíndromo. Las dos son operaciones completamente distintas: los palíndromos tienen que ver con la dirección; los anagramas, con la reordenación. Una palabra puede ser ambas cosas (los palíndromos son anagramas de sí mismos), pero la mayoría no lo son.