Editing 0097 - Anagrame

== Cerința ==
Două cuvinte sunt '''anagrame''' dacă primul se poate obține prin schimbarea ordinii literelor celui de-al doilea.
Să se scrie un program care verifică dacă două cuvinte date sunt anagrame.
== Date de intrare ==
Programul citește de la tastatură două cuvinte alcătuite din litere mici ale alfabetului englez.
== Date de ieșire ==
Dacă datele sunt introduse corect, pe ecran se va afișa: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa valoarea 1 dacă cele două cuvinte sunt anagrame, respectiv valoarea 0 dacă cuvintele nu sunt anagrame. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse".
== Restricții și precizări ==
: fiecare cuvânt va conține cel mult 20 de caractere.
== Exemplu 1 ==
; Intrare
: rutina unitar
; Ieșire
: Datele introduse corespund restricțiilor impuse.
: 1
<br>
== Exemplu 2 ==
; Intrare
: RuTiNA unitar
; Ieșire
: Datele de intrare nu corespund restricțiilor impuse.
<br>
== Rezolvare ==
<syntaxhighlight lang="python" line="1">
# 0097 Anagrame

def validare(cuvinte):      # functia de validare a datelor de intrare
    if len(cuvinte) > 255:
        raise ValueError
    # daca datele de intrare nu corespund, ridicam eroarea ValueError
    for litera in cuvinte:
        if litera < 'a' or litera > 'z':        # trebuie sa fie litera sau spatiu
            if litera != ' ':
                raise ValueError

    print("Datele de intrare corespund restrictiilor impuse")
    return True


def anagrame(cuvinte):              # functia de rezolvare
    cuvinte = cuvinte.split()       # impartim cele 2 cuvinte
    frecventa_cuv1 = []
    frecventa_cuv2 = []
    # facem vectori de frecventa pentru amandoua cuvintele deoarece trebuie sa coincida ca sa fie anagrame
    for i in range(128):
        frecventa_cuv1.append(0)
        frecventa_cuv2.append(0)

    for litera in cuvinte[0]:               # completam vectorul de frecventa pt primul cuvant
        frecventa_cuv1[ord(litera)] += 1

    for litera in cuvinte[1]:               # completam vectorul de frecventa pt al doilea cuvant
        frecventa_cuv2[ord(litera)] += 1

    for i in range(len(frecventa_cuv1)):
        if frecventa_cuv1[i] != frecventa_cuv2[i]:
            # daca vreun element din primul vector nu corespunde cu cel din al doilea inseamna ca nu sunt anagrame
            print(0)
            return

    print(1)
    return


if __name__ == '__main__':

    # din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
    try:
        text = input(f"Introduceti textul ")        # citirea textului
        validare(text)                              # apelul functiei de validare
        anagrame(text)                              # apelul functiei de rezolvare

    except ValueError:
        print("Datele de intrare nu corespund restrictiilor impuse")
    except IndexError:
        print("Datele de intrare nu corespund restrictiilor impuse")

</syntaxhighlight>