Verificatore palindromo

Controlla se il testo è un palindromo con opzioni per ignorare spazi, maiuscole e punteggiatura

Che cos'è e come funziona?

Un palindromo è una parola, frase o sequenza che si legge ugualmente da sinistra a destra e da destra a sinistra. "Racecar", "level", "madam" e "A man a plan a canal Panama" sono tutti palindromi.

Il controllo dei palindromi appare nella programmazione competitiva, bioinformatica (le sequenze DNA possono essere palindromiche) e come problema introduttivo classico per la manipolazione di stringhe.

Casi d'uso

• Palindromi di parole classici: "racecar", "level", "civic", "radar", "kayak" — parole singole che si invertono su se stesse.
• Palindromi di frasi: "Was it a car or a cat I saw?", "Never odd or even", "Do geese see God?" — frasi palindrome dopo aver rimosso spazi e punteggiatura.
• Palindromi numerici: 121, 1331, 12321 — comuni negli esercizi di programmazione.

Domande frequenti

Come si implementa un controllo palindromo per le frasi?

Approccio standard: (1) convertire in minuscolo, (2) rimuovere i caratteri non alfanumerici, (3) invertire la stringa, (4) confrontare.

Esistono palindromi nel DNA?

Sì — ma "palindromo" ha un significato diverso in biologia molecolare: sequenza a doppio filamento il cui complementare si legge identicamente in direzione 5'→3'.

Qual è il palindromo inglese più lungo conosciuto?

Non c'è risposta definitiva. "A man, a plan, a canal: Panama" è stato esteso a migliaia di parole. "Tattarrattat" (James Joyce) è 12 lettere.

Come trovo tutte le sottostringhe palindromiche?

Approccio ingenuo: O(n³). L'algoritmo di Manacher le trova in O(n).

Testo

Maiuscolo / Minuscolo · Contatore di parole · Contatore di caratteri · Generatore Lorem Ipsum · Rimuovi spazi extra · Ordina righe di testo