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

Exemplu 2

Intrare

RuTiNA unitar

Ieșire

Datele de intrare nu corespund restricțiilor impuse.

Rezolvare

# 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")