Editing 0847 - Cuvinte

== Cerinţa ==
Se dă un șir de caractere format din cuvinte, separate prin spații. Cuvintele conțin doar litere mici ale alfabetului englez. Afișați, în ordine lexicografică, cuvintele din șir și frecvența lor de apariție.
== Date de intrare ==
Programul citește de la tastatură șirul dat.
== Date de ieșire ==
Programul va afișa pe ecran câte un cuvânt pe o linie, apoi un spațiu, apoi numărul de apariții ale cuvântului.
== Restricţii şi precizări ==
* șirul dat va avea cel mult '''255''' de caractere și va conține cel mult '''100''' de cuvinte
* lungimea unui cuvânt este de cel mult '''15''' caractere


== Exemplul 1 ==
; Intrare
 maria are doua pere si ana are doua mere 

; Iesire
 ana 1
are 2
doua 2
maria 1
mere 1
pere 1
si 1

== Exemplu 2 ==
; Intrare
 abcdefghijklmnop

; Iesire
 Datele de intrare nu corespund restrictiilor impuse



== Rezolvare ==
<syntaxhighlight lang="python" line>
def main():
    # Citirea șirului de caractere
    sir = input("Introduceti sirul de caractere: ")

    # Verificarea lungimii șirului
    if len(sir) > 255:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return

    # Separarea cuvintelor din șir și stocarea lor într-o listă
    cuvinte = sir.split()

    # Verificarea numărului de cuvinte
    if len(cuvinte) > 100:
        print("Datele de intrare nu corespund restrictiilor impuse")
        return

    # Verificarea lungimii fiecarui cuvant
    for cuvant in cuvinte:
        if len(cuvant) > 15:
            print("Datele de intrare nu corespund restrictiilor impuse")
            return

    print("Datele de intrare corespund restrictiilor impuse")

    # Inițializarea dicționarului
    frecventa_cuvinte = {}

    # Iterarea prin lista de cuvinte și numărarea frecvenței lor
    for cuvant in cuvinte:
        if cuvant in frecventa_cuvinte:
            frecventa_cuvinte[cuvant] += 1
        else:
            frecventa_cuvinte[cuvant] = 1

    # Afisarea cuvintelor si frecventei lor in ordine lexicografica
    for cuvant in sorted(frecventa_cuvinte.keys()):
        print(cuvant, frecventa_cuvinte[cuvant])


if __name__ == "__main__":
    main()
</syntaxhighlight>