Verificatore di Palindrome - Strumento di Convalida Istantanea del Testo (Gratuito)

Che cos'è un verificatore di palindromi?

Un verificatore di palindromi è uno strumento che controlla se un testo si legge allo stesso modo da sinistra a destra e da destra a sinistra. Ignora spazi, punteggiatura e lettere maiuscole, quindi una frase come "A man, a plan, a canal: Panama" conta come palindroma anche se, letta al contrario, non è identica carattere per carattere.

Come usare questo verificatore di palindromi

1. Digitare o incollare una parola, una frase o un numero nella casella di input.
2. Il risultato compare subito: "Yes, it's a palindrome!" oppure "No, not a palindrome".
3. Leggere la riga "Cleaned text" per vedere esattamente che cosa è stato confrontato.
4. Usare «Reset» per cancellare l'input e ricominciare.

Un elenco di esempi sotto la casella di input mostra "racecar" e "A man a plan a canal Panama" come palindromi e "hello" come non palindromo. Se l'input è vuoto o contiene solo spazi, non compare alcun risultato.

Il controllo viene eseguito nel browser. Nessun testo viene inviato a un server.

Come funziona il verificatore di palindromi

Lo strumento lavora in due passaggi.

Passaggio 1: pulire il testo

Prima del confronto, il testo viene ripulito:

• Le lettere accentate vengono ridotte alla lettera base senza accento. É diventa e, á diventa a.
• Il testo viene convertito in minuscolo.
• Tutto ciò che non è una lettera o una cifra viene rimosso, compresi spazi, virgole, punti e altri segni di punteggiatura.

Questo passaggio mantiene le lettere di qualsiasi alfabeto, non solo le 26 lettere usate in inglese. Il testo cirillico, greco, ebraico e cinese viene ripulito allo stesso modo, quindi vengono rilevati correttamente anche i palindromi scritti in altre lingue.

Passaggio 2: confrontare il testo con il suo inverso

Il testo ripulito viene invertito e confrontato, lettera per lettera, con l'originale ripulito. Se ogni posizione coincide, il testo è un palindromo.

Formula del palindromo

Per una stringa ripulita S di lunghezza n, il testo è un palindromo quando:

S[i] = S[n − 1 − i], per ogni posizione i da 0 a n − 1.

In parole semplici: la prima lettera deve coincidere con l'ultima, la seconda con la penultima, e così via verso il centro. Controllare una stringa in questo modo richiede un tempo proporzionale alla sua lunghezza, perché sia la fase di pulizia sia quella di confronto esaminano ogni carattere una sola volta.

Esempio

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

1. Ripulirla: uniformare le maiuscole e rimuovere punteggiatura e spazi. Il risultato è amanaplanacanalpanama.
2. Invertire il testo ripulito: amanaplanacanalpanama.
3. Confrontare le due stringhe. Coincidono, quindi la frase è un palindromo.

Il testo accentato viene trattato allo stesso modo. "Été" (in francese «estate») diventa ete, perché l'accento su É viene ridotto a una e semplice. Invertendo ete si ottiene di nuovo ete, quindi è un palindromo. La frase spagnola "Dábale arroz a la zorra el abad" diventa dabalearrozalazorraelabad, che si legge uguale anche al contrario.

Esempi di palindromi

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

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

Numeri: 12321, 1001, 45654

Usi comuni del controllo dei palindromi

• Esercizi di programmazione. Il controllo dei palindromi combina gestione delle stringhe, cicli e logica condizionale. Fa emergere anche casi limite come input vuoto, singoli caratteri, maiuscole e minuscole miste e lettere accentate.
• Giochi di parole. Scrittori e autori di enigmi costruiscono parole, frasi e numeri che si leggono allo stesso modo in entrambe le direzioni.
• Biologia molecolare. Una sequenza palindromica nel DNA si legge allo stesso modo su entrambi i filamenti, se ciascuno è letto nella stessa direzione chimica. Gli enzimi di restrizione di tipo II hanno siti di riconoscimento palindromici e tagliano il DNA a doppio filamento in corrispondenza di tali sequenze.

Breve storia dei palindromi

I palindromi compaiono in molte culture e in molti secoli. Il quadrato del Sator, un quadrato di parole latine che riporta "SATOR AREPO TENET OPERA ROTAS", fu trovato a Pompei. Le copie pompeiane risalgono a prima del 79 d.C., quando l'eruzione del Vesuvio seppellì la città. Il quadrato si legge uguale in quattro direzioni: da sinistra a destra, da destra a sinistra, dall'alto in basso e dal basso in alto.

James Joyce usò la parola "tattarrattat" nel romanzo Ulysses per indicare un bussare alla porta. Ha 12 lettere e si legge uguale al contrario.

Domande frequenti

Che cos'è un palindromo?

Un palindromo è una parola, una frase, un numero o una sequenza che si legge allo stesso modo in avanti e all'indietro, una volta messi da parte spazi, punteggiatura e maiuscole.

Questo strumento ignora spazi e punteggiatura?

Sì. Il testo viene ripulito prima del confronto, quindi "A man, a plan, a canal: Panama" viene riconosciuta come palindroma anche se la frase originale, con le sue virgole e i due punti, non è identica al contrario.

Gestisce le lettere accentate e gli altri alfabeti?

Sì. Le lettere accentate vengono ridotte alla lettera base, quindi é diventa e, prima del confronto. Le lettere di qualsiasi scrittura vengono mantenute, non solo le 26 lettere dell'alfabeto inglese, quindi un testo in greco, cirillico, ebraico o cinese viene ripulito e confrontato allo stesso modo di un testo inglese.

I numeri vengono controllati come palindromi?

Sì. Le cifre vengono mantenute durante la pulizia, quindi stringhe numeriche come 12321 o 1001 vengono controllate allo stesso modo delle parole.

Una singola lettera è un palindromo?

Sì. Per definizione un singolo carattere si legge uguale in avanti e all'indietro, quindi sia "a" sia "I" contano come palindromi.

Qual è la differenza tra un palindromo e un anagramma?

Un palindromo si legge allo stesso modo in avanti e all'indietro, come "radar". Un anagramma riordina le lettere di una parola o di una frase per formarne un'altra, come "listen" e "silent". I due concetti non hanno alcun legame.

Riferimenti

1. Steven M. Carr, Memorial University of Newfoundland. Restriction Endonucleases. Endonucleasi di restrizione — gli enzimi di restrizione di tipo II hanno siti di riconoscimento palindromici ed eseguono tagli a doppio filamento.
2. Franco Benucci, University of Padua. Rotas Opera Tenet, Arepo Sator: un'interpretazione del 'quadrato magico' pompeiano (Atti dell'Istituto Veneto, 2007–08). Studio sul quadrato del Sator (PDF, in italiano) — le copie pompeiane del quadrato palindromo sono anteriori al 79 d.C.
3. James Joyce. Ulysses (Project Gutenberg eBook #4300). Testo integrale di Ulysses — "his tattarrattat at the door".