Editing 0138 - Frecventa

== Cerința ==
Să se scrie un program care citește un șir de caractere și afișează litera mică cel mai des întâlnită în șir.
== Date de intrare ==
Programul citește de la tastatură un șir de cel mult 255 caractere.
== Date de ieșire == 
Programul afișează pe ecran litera mică cel mai des întâlnită în șir.
== Restricții și precizări ==
: - șirul conține litere mari și mici ale alfabetului englez, cifre și spații
: - dacă șirul conține mai multe litere cu număr maxim de apariții, se va fișa prima în ordine alfabetică
== Exemplu 1 ==
; Intrare
: In 12 mergem la munte
; Ieșire
: e
<br>
== Explicație ==
:Litera e apare în șir de 3 ori. Tot de 3 ori apare și litera m, dar e este prima în ordine alfabetică.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 0138 Frecventa
def verificare(sir_chr):            # functia de validare a datelor de intrare
    for caracter in sir_chr:
        if 122 < ord(caracter) < 97:
            if ord(caracter) != ord(" "):   # caracterul trebuie sa fie litera sau spatiu
                return False

    return True


def frecventa(sir):
    nr_alfabet = []     # vectorul de frecventa in care numaram fiecare litera din alfabet
    for i in range(123):
        nr_alfabet.append(0)

    for caracter in sir:                    # numaram fiecare litera din sir in vectorul de frecventa
        nr_alfabet[ord(caracter)] += 1

    max_aparitii = max(nr_alfabet[97:])     # aflam numarul maxim de aparitii

    for i in range(len(nr_alfabet)):
        if nr_alfabet[i] == max_aparitii and i >= 97:   
            # parcurgem sirul, daca gasim caracterul cu numar maxim de aparitii si e o litera il afisam
            print(chr(i))
            return


if __name__ == '__main__':
    sir_caractere = input("Introduceti sirul de caractere: ")       # citirea sirului

    if verificare(sir_caractere):   # verificarea datelor de intrare
        print("Datele introduse corespund restricțiilor impuse.")
        frecventa(sir_caractere)        # apelul functiei de rezolvare
    else:
        print("Datele introduse nu corespund restricțiilor impuse.")
        
</syntaxhighlight>