Frecvența caracterelor cu un dicționar
„Care este litera cea mai frecventă?”, „ce produs s-a vândut de cele mai multe ori?”: astfel de întrebări se rezolvă cu un tabel de frecvențe, adică un dicționar care asociază fiecărui element numărul de apariții. Este prima ta structură hash map, cea mai folosită unealtă din interviuri.
Dicționarul ca tabel de frecvențe
Reamintire: un dicționar asociază chei cu valori: {"a": 3, "b": 1}. Pentru frecvențe, cheia este elementul, iar valoarea este de câte ori a apărut.
frecvente = {}
for c in "banana":
frecvente[c] = frecvente.get(c, 0) + 1
print(frecvente) Scrie funcția caracter_frecvent(text) care returnează caracterul cel mai des întâlnit în text. La egalitate, returnează caracterul care apare primul. Construiește singur dicționarul de frecvențe (fără Counter și fără .count()).
- Construiește dicționarul frecvente cu frecvente.get(c, 0) + 1.
- Parcurge frecvente.items() și ține minte caracterul cu frecvența strict mai mare.
- Returnează caracterul. Rezultatele: 'a', 'a', 'i'.
Restul explicațiilor, editorul și verificarea automată se deblochează cu Primii pași, tablouri, two pointers și sliding window.

Alex Cristian
Iulian Pahom
Catalina Ioana Dan