Verificare se due stringhe sono anagrammi in Python
In questa lezione verificherai se due parole sono formate dalle stesse lettere normalizzando e ordinando i caratteri.
Introduzione
Il problema
Giochi di parole e rompicapi chiedono se due parole usano esattamente le stesse lettere: "listen" e "silent", "evil" e "vile". Confrontare direttamente le parole fallisce perché l'ordine è diverso, quindi ti serve una forma che ignori l'ordine.
Immaginalo così
Controllare un anagramma è come rovesciare due sacchetti di tessere con le lettere su un tavolo e ordinare ogni mucchio in ordine alfabetico. Se i due mucchi ordinati sono identici, i sacchetti contenevano le stesse lettere, qualunque parola formassero prima.
character.isalpha()🧹 Togli spazi e punteggiaturacharacter.lower()🔡 Metti tutte le tessere nello stesso formatosorted(...)🔤 Ordina ogni mucchio in ordine alfabeticonormalize(first) == normalize(second)⚖️ I mucchi sono identici?Due parole o frasi sono anagrammi quando contengono esattamente le stesse lettere lo stesso numero di volte, in qualsiasi ordine.
Punti chiave
normalizetiene solo le lettere concharacter.isalpha()e le mette in minuscolo.sorted(...)mette le lettere in ordine alfabetico, così"listen"e"silent"diventano la stessa lista.normalize(first) == normalize(second)confronta le due liste ordinate.resultcontiene"are"o"are not"per la frase finale.
Quando si usa?
- Giochi di parole e rompicapi.
- Raggruppare parole che usano le stesse lettere.
- Imparare a confrontare le cose tramite una forma normalizzata invece che direttamente.
Quando non serve
- Testi molto lunghi: contare le lettere con
Counterevita l'ordinamento ed è più veloce. - Parole con lettere accentate se gli accenti non devono contare: togli prima gli accenti.
Codice di esempio
def normalize(text):
# Ignore spaces, punctuation, and letter case.
return sorted(character.lower() for character in text if character.isalpha())
first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
Risultato dell'esecuzione
listen and silent are anagrams
Spiegazione del codice
La funzione normalize() tiene solo le lettere (verificate con isalpha()), le porta in minuscolo e le ordina. Così spazi, punteggiatura e maiuscole non influenzano il risultato. Dato che le liste ordinate di lettere di "listen" e "silent" sono uguali, il programma conclude che sono anagrammi.
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 insiemi di lettere
I set ignorano quante volte compare una lettera, quindi "aab" e "abb" corrisponderebbero.
set(first) == set(second)
sorted(first) == sorted(second)
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.
- Verifica Anagrammi Verifica se due frasi utilizzano le stesse lettere. Facile
- Verifica Pangramma Un pangramma contiene ogni lettera dell'alfabeto inglese almeno una volta. Facile