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

<syntaxhighlight lang="python" line="1">

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>