Răspuns :
Ai algoritmul in documentul/imaginea atasat. Din dificultati tehnice nu am reusit sa pun codul aici.
[vezi fisierul atasat]
► Explicatie :
Problema e o problema simpla in care folosim vectorul de frecventa.
Vectorul de frecventa (si generalizarea sa, unordered_map) se foloseste cand dorim sa determinam numarul de aparitii al unor elemente. Se foloseste cate o casuta pentru fiecare element unic posibil. Pe fiecare pozitie din vector se inregistreaza numarul de aparitii ale elementului respectiv.
Iti sugerez sa cauti un tabel ASCII pentru mai multe detalii in ceea ce priveste cum determinam daca un caracter e litera mare / litera mica / cifra / etc.