Verificare un palindromo in Python
In questa lezione verificherai se una frase è un palindromo, ignorando maiuscole, minuscole e spazi.
Introduzione
Il problema
Giochi di parole, validazione dei dati e molte domande da colloquio chiedono se un testo si legge uguale nei due sensi. Un confronto diretto fallisce su frasi come "Never odd or even" per colpa di maiuscole e spazi, quindi prima devi ripulire il testo.
Immaginalo così
Controllare se un testo è palindromo è come mettere una parola davanti a uno specchio, dopo averle tolto tutte le decorazioni. Prima togli maiuscole, spazi e punteggiatura, poi confronti la parola con il suo riflesso. Se coincidono, è un palindromo.
character.lower()🔡 Metti tutte le lettere in minuscoloif character.isalnum()🧹 Togli spazi e punteggiaturanormalized[::-1]🪞 Il riflesso, letto al contrarionormalized == normalized[::-1]✅ Confronta con l'immagine allo specchioUn palindromo è un testo che si legge uguale da sinistra a destra e da destra a sinistra, se ignori differenze come maiuscole, spazi e punteggiatura.
Punti chiave
character.lower()mette ogni carattere in minuscolo, così"N"e"n"contano come la stessa lettera.if character.isalnum()tiene solo lettere e cifre e scarta gli spazi."".join(...)riunisce i caratteri rimasti in un'unica stringa,normalized.normalized[::-1]è la stessa stringa al contrario. Il confronto connormalizeddàTrue.
Quando si usa?
- Giochi di parole e rompicapi.
- Esercitarsi a ripulire le stringhe prima di confrontarle: nei programmi veri serve di continuo.
- Domande da colloquio sulle stringhe e sulla tecnica dei due puntatori (two pointers).
Quando non serve
- Testi molto lunghi, dove creare una copia invertita spreca memoria: in quel caso confronta i caratteri partendo dalle due estremità.
- Testi con caratteri composti (alcuni accenti ed emoji): una semplice inversione può spezzarli.
Codice di esempio
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())
print(normalized == normalized[::-1])
Risultato dell'esecuzione
True
Spiegazione del codice
L'espressione che crea normalized tiene solo lettere e cifre (verificate con isalnum()) e le converte in minuscolo. Lo slicing normalized[::-1] crea la stringa al contrario. Se le due stringhe sono uguali, la frase originale è un palindromo, quindi il risultato stampato è True.
Modifica i valori ed esegui il programma nel compilatore Python online CodeUtility senza installare Python.
Esercizi di approfondimento
Prova a modificare il codice seguendo i suggerimenti qui sotto. Cambiare il codice e osservare il risultato ti aiuta a capire molto più che leggerlo soltanto.
- Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
- Aggiungi un controllo per i dati vuoti o non validi.
- Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Errori comuni
Confrontare prima di ripulire
Maiuscole e spazi fanno fallire palindromi veri.
text == text[::-1] # False for "Never odd or even"
normalized == normalized[::-1]
Hai finito questa lezione?
Segnala come imparata per tenere traccia dei tuoi progressi.
Esercitati con una sfida
Usa ciò che questa lezione spiega per risolvere un problema reale. Ogni sfida gira nel browser, con test immediati e una revisione dell'IA.
- Stringa Palindroma Verifica se un testo si legge uguale da sinistra a destra e da destra a sinistra. Facile
- Recursive Palindrome Check a palindrome recursively, ignoring case and punctuation. Media
- Numero Palindromo Verifica se un numero si legge uguale da sinistra a destra e viceversa. Facile