...
Eroare Algoritmi și structuri de date · Dicționare și set-uri

KeyError: 'a' la frecv[litera] += 1

Pe scurt

frecv[litera] += 1 citește întâi valoarea cheii, iar la prima apariție a literei cheia nu există încă. Folosește frecv[litera] = frecv.get(litera, 0) + 1, un defaultdict(int) sau direct Counter(text).

Explicat de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la

Ce înseamnă

KeyError: 'a' înseamnă că ai cerut dintr-un dicționar cheia 'a', care nu există. La numărarea frecvențelor, linia frecv[litera] += 1 este de fapt frecv[litera] = frecv[litera] + 1: înainte să scrie, Python citește valoarea curentă. La prima apariție a unei litere nu există nicio valoare, de unde eroarea.

Valoarea afișată după KeyError este chiar cheia lipsă, deci știi imediat la ce element a picat. Dacă e prima literă a textului, problema e la inițializare.

Există trei reparații standard: dict.get(cheie, 0) (valoare implicită la citire), collections.defaultdict(int) (cheile noi pornesc automat de la 0) și collections.Counter, care face toată numărarea dintr-un apel. La interviuri, Counter e acceptat de obicei, dar e bine să știi și varianta cu get.

De ce apare: cauzele frecvente

1Incrementezi o cheie care nu există

Greșit
PYTHON
frecv = {}
for litera in "banana":
    frecv[litera] += 1
Corect
PYTHON
frecv = {}
for litera in "banana":
    frecv[litera] = frecv.get(litera, 0) + 1

get(litera, 0) întoarce 0 când cheia lipsește, deci prima apariție devine 1 fără eroare.

2Grupare fără inițializarea listei

Greșit
PYTHON
grupe = {}
for cuvant in cuvinte:
    cheie = "".join(sorted(cuvant))
    grupe[cheie].append(cuvant)
Corect
PYTHON
from collections import defaultdict
grupe = defaultdict(list)
for cuvant in cuvinte:
    cheie = "".join(sorted(cuvant))
    grupe[cheie].append(cuvant)

defaultdict(list) creează automat o listă goală la prima accesare a unei chei noi. Alternativ: grupe.setdefault(cheie, []).append(cuvant).

3Compari două frecvențe direct

Greșit
PYTHON
for ch in anunt:
    if f_anunt[ch] > f_revista[ch]:
        return False
Corect
PYTHON
for ch in anunt:
    if f_anunt[ch] > f_revista.get(ch, 0):
        return False

O literă din anunț poate lipsi complet din revistă. Cu get(ch, 0) lipsa înseamnă frecvență 0.

Repară tu

Repară eroarea, direct în pagină

Funcția frecvente(text) numără de câte ori apare fiecare literă, dar dă KeyError: 'b' chiar la prima literă. Repar-o fără Counter, ca să afișeze {'b': 1, 'a': 3, 'n': 2} și {}.

Codul care dă eroarea
PYTHON
def frecvente(text):
    frecv = {}
    for litera in text:
        frecv[litera] += 1
    return frecv

print(frecvente("banana"))
print(frecvente(""))
După reparație, programul afișează
{'b': 1, 'a': 3, 'n': 2}
{}
Indiciu

La prima apariție a unei litere, valoarea veche trebuie considerată 0.

Alte forme ale mesajului

  • KeyError: 0
  • KeyError: 'pret'

Cum o eviți pe viitor

Când construiești un dicționar de numărări sau grupări, alege de la început unealta potrivită: Counter pentru frecvențe, defaultdict(list) pentru grupări, get(cheie, implicit) pentru citiri unde cheia poate lipsi. Folosește cheie in dictionar înainte de dictionar[cheie] doar când lipsa cheii are un sens special pentru algoritm.

Întrebări frecvente

De ce frecv[litera] = 1 merge, dar frecv[litera] += 1 nu?

Atribuirea simplă doar scrie cheia, fără să citească nimic. += citește întâi valoarea veche ca să adune 1 la ea, iar citirea unei chei lipsă dă KeyError.

Counter sau defaultdict(int)?

Pentru numărare, Counter(text) e cel mai scurt și are metode utile (most_common, scăderea a două numărări). defaultdict(int) e util când numeri în timpul unei bucle care face și alte lucruri.

Erori înrudite

← Toate erorile Algoritmi și structuri de date

Tudor Andrei Dumitrescu
Cine a explicat eroarea

Tudor Andrei Dumitrescu

Senior Software Developer · fondatorul Academiei Programatorilor

LinkedIn
  1. 2019 Junior JavaCognizant Softvision
  2. 2021 Mid JavaCognizant Softvision
  3. 2022 Team LeaderEndava
  4. 2023 Senior Software DeveloperUniCredit
  5. Acum Senior Software DeveloperHCLTech
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Certificat de absolvire Instructor / Preparator formare, Tudor Andrei Dumitrescu

Certificat de formator autorizat · Ministerul Muncii și Ministerul Educației · 2022

Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Fiecare eroare de aici a fost reprodusă în editorul nostru: codul greșit chiar dă mesajul din titlu, iar reparația chiar funcționează.

Învață Algoritmi și structuri de date de la zero, cu exerciții la fiecare lecție

Curs Algoritmi pentru interviuri: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 2 lecții sunt gratuite.