Contare le lettere con una tabella delle frequenze
Contare i caratteri usando un dict o un array
Contare le lettere con una tabella delle frequenze è una lezione Competitive Programming Academy gratuita su CoddyKit. Questa è la lezione 2 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Competitive Programming Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Competitive Programming Academy include 4 lezioni in totale.
Perché contare i caratteri
Moltissimi problemi sulle stringhe si riducono a una domanda: con quale frequenza compare ogni carattere? Una tabella delle frequenze risponde in un solo passaggio. 📊
Il metodo del dizionario
Una semplice dict associa ogni carattere al suo conteggio. Funziona con qualsiasi alfabeto, inclusi unicode e simboli.
freq = {}
for ch in 'apple':
freq[ch] = freq.get(ch, 0) + 1
print(freq)get() evita KeyError
Usare get(ch, 0) restituisce 0 quando manca la chiave, così la prima volta che vede una lettera il conteggio parte correttamente da uno.
Counter lo fa per Lei
La classe Counter di collections costruisce l'intera tabella in una sola riga. Nei contest è apprezzata per velocità e chiarezza.
from collections import Counter
freq = Counter('apple')
print(freq['p']) # 2Le chiavi mancanti restituiscono zero
Un Counter non genera mai un errore per una chiave mancante. Chiedendo una lettera mai incontrata si ottiene semplicemente 0, mantenendo il codice privo di rami condizionali.
from collections import Counter
c = Counter('abc')
print(c['z']) # 0Il metodo dell'array fisso
Solo per le lettere minuscole, una lista di 26 posizioni è ancora più veloce. Indicizzi ogni lettera con l'aritmetica di ord e incrementi il conteggio.
cnt = [0] * 26
for ch in 'apple':
cnt[ord(ch) - ord('a')] += 1Compromesso tra array e dict
L'array è più veloce, ma funziona soltanto con un alfabeto piccolo e noto. dict o Counter gestiscono qualsiasi carattere, con un costo minimo.
Trovare i più frequenti
Counter offre most_common(k), che restituisce i primi k caratteri già ordinati per frequenza. Non serve alcun ordinamento manuale.
from collections import Counter
print(Counter('mississippi').most_common(1))Confrontare due tabelle
Due stringhe sono anagrammi esattamente quando le loro tabelle delle frequenze coincidono. Confrontare due Counter richiede una sola riga.
from collections import Counter
print(Counter('listen') == Counter('silent')) # TrueUn solo passaggio è sufficiente
Costruire la tabella richiede O(n), cioè una sola scansione della stringa. Dopodiché, ogni ricerca richiede tempo costante.
Sottrarre per trovare l'eccedenza
I Counter supportano la sottrazione, quindi può individuare i caratteri presenti in una stringa ma assenti nell'altra. È utile per problemi nello stile del ransom note.
from collections import Counter
print(Counter('aabb') - Counter('ab'))Verifica rapida
Una domanda sul conteggio dei caratteri.
Riepilogo
Ora sa contare i caratteri con una dict, un Counter o un array di 26 posizioni, e usare queste tabelle per verificare gli anagrammi e trovare le lettere più frequenti. 🎉
Domande Frequenti
La lezione «Contare le lettere con una tabella delle frequenze» è gratuita?
Sì — il testo completo di «Contare le lettere con una tabella delle frequenze» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Competitive Programming Academy, passa a CoddyKit PRO. Il corso Competitive Programming Academy include 4 lezioni in totale.
Cosa imparerò in «Contare le lettere con una tabella delle frequenze»?
Contare i caratteri usando un dict o un array Eserciti Competitive Programming Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.
Ho bisogno di esperienza per iniziare Competitive Programming Academy?
Non è richiesta alcuna esperienza precedente. Competitive Programming Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 2 di 4.
Quanto tempo richiede la lezione «Contare le lettere con una tabella delle frequenze»?
La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.
Posso scrivere ed eseguire codice in questa lezione Competitive Programming Academy?
Sì. Ogni lezione Competitive Programming Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.
Tutte le lezioni di questo corso
- Trucchi con caratteri, ord e chr
- Contare le lettere con una tabella delle frequenze
- Verificare correttamente i palindromi
- Dividere, ripulire e ricomporre le parole