Informatică, întrebare adresată de claudianastasiu, 8 ani în urmă

Se dă un text în care cuvintele sunt formate din litere mari și mici ale alfabetului englez. Să se afle litera care apare cel mai frecvent în text.

Date de intrare
Programul citește de la tastatură un text cu cel mult 256 de caractere. Textul se poate întinde pe mai multe linii.

Date de ieșire
Programul afișează pe ecran litera care apare de cele mai multe ori în text.

Restricții și precizări
Literele mici și mari de același tip vor fi numărate împreună
Litera afișată va fi întotdeauna literă mică, indiferent de numărul de litere mici și mari din text
Daca există mai multe litere cu număr maxim de apariții, se va afișa litera cu codul ASCII cel mai mic
Textul va conține doar litere mici și mari ale alfabetului englez și spații
Textul va conține cel puțin o literă

Date de intrare
Ana are mere
aAvem mAncare

Date de iesire
a
a
Limbaj C++

Răspunsuri la întrebare

Răspuns de andrei750238
4

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.

Anexe:

claudianastasiu: Buna andrei, nu cred ca s-a postat bine raspunsul tau, mie nu imi apare complet.
claudianastasiu: Buna din nou, am testat problema si pentru cazurile din exemplu imi afiseaza litera z , in ambele cazuri, oare sa fie vreo greseala micuta in cod?
Alte întrebări interesante