Testo
100% nel tuo browser
Controllore di palindromi
Verifica istantaneamente se una parola, una frase o un'espressione è un palindromo. Ignora maiuscole, spazi e punteggiatura con un clic.
Controllore di palindromi
Un palindromo si legge allo stesso modo da sinistra a destra e da destra a sinistra. Questo strumento verifica qualsiasi parola, frase o espressione e permette di controllare se gli spazi, la punteggiatura e le maiuscole devono essere ignorati.
Palindromi famosi
- Parole: radar, kayak, civic, madam, ingegni
- Frasi: “I topi non avevano nipoti” — “A man, a plan, a canal: Panama”
- Numeri: 121, 1331, 12321
Come funzionano le opzioni
- Ignora maiuscole: tratta “Madam” e “madam” come identici.
- Ignora spazi: rimuove tutti gli spazi prima del confronto.
- Ignora punteggiatura: rimuove virgole, apostrofi, due punti ecc.
Palindromi nella programmazione
Il rilevamento di palindromi è una delle domande di colloquio di programmazione più comuni. L’approccio ingenuo inverte la stringa e confronta — O(n) in tempo e spazio. L’approccio a due puntatori raggiunge O(n) in tempo con O(1) in spazio.