Comprueba si el texto es un palíndromo con opciones para ignorar espacios, mayúsculas y puntuación
Un palíndromo es una palabra, frase o secuencia que se lee igual hacia adelante y hacia atrás. "racecar", "level", "madam" y "A man a plan a canal Panama" son todos palíndromos. La verificación de palíndromos significativa para frases requiere normalizar la entrada primero: eliminar espacios, puntuación e ignorar mayúsculas.
La verificación de palíndromos aparece en programación competitiva, bioinformática (las secuencias de ADN pueden ser palindrómicas) y como problema introductorio clásico para manipulación de cadenas y recursión.
Enfoque estándar: (1) convertir a minúsculas, (2) eliminar caracteres no alfanuméricos, (3) invertir la cadena resultante, (4) comparar. Si son iguales, es un palíndromo.
Sí, pero el término tiene un significado diferente en biología molecular. Un palíndromo de ADN es una secuencia bicatenaria donde la secuencia complementaria del hilo 5'→3' se lee igual en dirección 5'→3'.
No hay una respuesta definitiva. "A man, a plan, a canal: Panama" se ha extendido a miles de palabras. En inglés natural, "tattarrattat" (James Joyce, 12 letras) es notable.
El enfoque ingenuo es O(n³). El algoritmo de Manacher encuentra todas las subcadenas palindrómicas en tiempo O(n).
Mayúsculas / Minúsculas · Contador de palabras · Contador de caracteres · Generador Lorem Ipsum · Eliminar espacios extra · Ordenar líneas de texto