Verificador de Palíndroms - Eina de Validació de Text Instantània (Gratuïta)

Què és un verificador de palíndroms?

Un verificador de palíndroms és una eina que comprova si un text es llegeix igual del dret i del revés. Ignora els espais, la puntuació i les majúscules, de manera que una frase com "A man, a plan, a canal: Panama" compta com un palíndrom encara que, en invertir-la, no sigui idèntica caràcter per caràcter.

Com s’utilitza aquest verificador de palíndroms

1. Escriviu o enganxeu una paraula, una frase o un nombre al quadre d’entrada.
2. El resultat apareix immediatament: "Yes, it's a palindrome!" o "No, not a palindrome."
3. Llegiu la línia "Cleaned text" per veure exactament què s’ha comparat.
4. Feu clic en un dels exemples per provar-lo immediatament.
5. Feu servir «Reset» per esborrar l’entrada i començar de nou.

La comprovació s’executa al navegador. No s’envia cap text a cap servidor.

Com funciona el verificador de palíndroms

L’eina funciona en dos passos.

Pas 1: netejar el text

Abans de comparar-lo, el text es neteja:

• Les lletres accentuades es redueixen a la seva lletra base sense accent. É es converteix en e, i á es converteix en a.
• El text es converteix en minúscules.
• S’elimina tot allò que no sigui una lletra o un dígit, inclosos els espais, les comes, els punts i altres signes de puntuació.

Aquest pas conserva les lletres de qualsevol alfabet, no només les 26 lletres utilitzades en anglès. Els textos ciríl·lics, grecs, hebreus i xinesos es netegen de la mateixa manera, de manera que els palíndroms escrits en altres llengües també es detecten correctament.

Pas 2: comparar el text amb la seva inversió

El text netejat s’inverteix i es compara, lletra per lletra, amb l’original netejat. Si totes les posicions coincideixen, el text és un palíndrom.

Fórmula dels palíndroms

Per a una cadena netejada S de longitud n, el text és un palíndrom quan:

S[i] = S[n − 1 − i], per a cada posició i des de 0 fins a n − 1.

Dit simplement: la primera lletra ha de coincidir amb l’última, la segona amb la penúltima, i així successivament cap al centre. Comprovar una cadena d’aquesta manera requereix un temps proporcional a la seva longitud, ja que tant el pas de neteja com el de comparació examinen cada caràcter una vegada.

Exemple resolt

Prenem la frase "A man, a plan, a canal: Panama."

1. Netegeu-la: convertiu-la a minúscules i elimineu-ne la puntuació i els espais. El resultat és amanaplanacanalpanama.
2. Invertiu el text netejat: amanaplanacanalpanama.
3. Compareu les dues cadenes. Coincideixen, de manera que la frase és un palíndrom.

Els textos accentuats es processen de la mateixa manera. «Été» (en francès, «estiu») es neteja com ete, perquè l’accent d’É es redueix a una e sense accent. Invertir ete torna a donar ete, de manera que és un palíndrom. La frase espanyola "Dábale arroz a la zorra el abad" es neteja com dabalearrozalazorraelabad, que també es llegeix igual del revés.

Exemples de palíndroms

Paraules: racecar, level, radar, civic, kayak, noon, rotor, madam

Frases: "A man, a plan, a canal: Panama", "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God"

Nombres: 12.321, 1001, 45.654

Usos habituals de la comprovació de palíndroms

• Entrevistes de programació. Comprovar si una cadena és un palíndrom és un exercici estàndard de manipulació de cadenes. Avalua com gestiona un candidat casos límit com una entrada buida, caràcters únics i majúscules i minúscules combinades.
• Validació de formularis. Alguns sistemes marquen els noms d’usuari, els codis de producte o els números de sèrie palindròmics, ja que aquests patrons són més fàcils d’endevinar o poden confondre determinats escàners.
• Jocs de paraules i trencaclosques. Els creadors de mots encreuats i de jocs de paraules utilitzen palíndroms com a respostes, perquè sovint els jugadors troben satisfactori descobrir-los.
• Ensenyament de la programació. Comprovar palíndroms és un exercici inicial habitual perquè combina la manipulació de cadenes, els bucles i la lògica condicional sense necessitat d’estructures de dades avançades.
• Biologia molecular. Una seqüència palindròmica de l’ADN es llegeix igual en les dues cadenes quan cadascuna es llegeix en la mateixa direcció química. Els enzims de restricció reconeixen aquestes seqüències i tallen l’ADN en aquest punt, una tècnica utilitzada en tota l’enginyeria genètica.

Breu història dels palíndroms

Els palíndroms apareixen en moltes cultures i èpoques. El quadrat de Sator, un quadrat de paraules llatí que conté "SATOR AREPO TENET OPERA ROTAS,", es va trobar a Pompeia i data d’abans de 79 dC. Es llegeix igual en quatre direccions: d’esquerra a dreta, de dreta a esquerra, de dalt a baix i de baix a dalt.

Durant segles, els escriptors han tractat els palíndroms com un repte literari. James Joyce va crear la paraula «tattarrattat» a la seva novel·la Ulisses per representar un cop a una porta. Amb 12 lletres, sovint se cita com un dels palíndroms d’una sola paraula més llargs de l’anglès.

Preguntes freqüents

Què és un palíndrom?

Un palíndrom és una paraula, una frase, un nombre o una seqüència que es llegeix igual del dret i del revés un cop s’ignoren els espais, la puntuació i les majúscules.

Aquesta eina ignora els espais i la puntuació?

Sí. El text es neteja abans de comparar-lo, de manera que "A man, a plan, a canal: Panama" es reconeix com un palíndrom encara que la frase original, amb les comes i els dos punts, no sigui idèntica en invertir-la.

Gestiona les lletres accentuades i altres alfabets?

Sí. Les lletres accentuades es redueixen a la seva lletra base, de manera que é es converteix en e, abans de la comparació. Es conserven les lletres de qualsevol escriptura, no només les 26 lletres de l’alfabet anglès; per tant, els textos en grec, ciríl·lic, hebreu o xinès es netegen i es comparen de la mateixa manera que els textos en anglès.

Es comproven els nombres com a palíndroms?

Sí. Els dígits es conserven durant la neteja, de manera que les cadenes numèriques com 12.321 o 1001 es comproven igual que les paraules.

Una sola lletra és un palíndrom?

Sí. Per definició, un sol caràcter es llegeix igual del dret i del revés, de manera que tant «a» com «I» compten com a palíndroms.

Quina diferència hi ha entre un palíndrom i un anagrama?

Un palíndrom es llegeix igual del dret i del revés, com «radar». Un anagrama reorganitza les lletres d’una paraula o frase per formar una paraula diferent, com «listen» i «silent». Les dues idees no estan relacionades.