Esercizi Python per principianti

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.

  • Principiante
  • 2 min di lettura
  • 1 esempio eseguibile

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.

Dalle tessere al codice
character.isalpha()🧹 Togli spazi e punteggiatura
character.lower()🔡 Metti tutte le tessere nello stesso formato
sorted(...)🔤 Ordina ogni mucchio in ordine alfabetico
normalize(first) == normalize(second)⚖️ I mucchi sono identici?
Stesse lettere in ordine alfabetico significa che le parole sono anagrammi.
In una frase

Due parole o frasi sono anagrammi quando contengono esattamente le stesse lettere lo stesso numero di volte, in qualsiasi ordine.

Punti chiave

  1. normalize tiene solo le lettere con character.isalpha() e le mette in minuscolo.
  2. sorted(...) mette le lettere in ordine alfabetico, così "listen" e "silent" diventano la stessa lista.
  3. normalize(first) == normalize(second) confronta le due liste ordinate.
  4. result contiene "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 Counter evita l'ordinamento ed è più veloce.
  • Parole con lettere accentate se gli accenti non devono contare: togli prima gli accenti.

Codice di esempio

Esegui codice →
main.py
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")
Crea un pulsante Run per questo esempio

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.

  1. Cambia i dati di input e prova a prevedere il risultato prima di eseguire.
  2. Aggiungi un controllo per i dati vuoti o non validi.
  3. Sposta la logica in una funzione separata e provala con diversi insiemi di dati.
Esegui nel compilatore Python →

Errori comuni

Confrontare insiemi di lettere

I set ignorano quante volte compare una lettera, quindi "aab" e "abb" corrisponderebbero.

Problema
set(first) == set(second)
Correzione
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.

Tutte le sfide