0275 - Perechi Vocale 1

From Bitnami MediaWiki
Revision as of 13:34, 4 May 2023 by Hotico Iulia Denisa (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerința

Se dă un text în care cuvintele sunt formate din litere mici ale alfabetului englez şi cifre şi sunt separate prin spaţii şi semne de punctuaţie. Să se determine perechea de vocale alăturate din text care apare de cele mai multe ori.

Date de intrare

Fişierul de intrare perechivocale1in.txt conţine textul dat, situat pe mai multe linii.

Date de ieșire

Dacă datele sunt introduse corect, fişierul de ieşire perechivocale1out.txt va conţine pe prima linie textul: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va afișa perechea de vocale găsită. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse"

Dacă există mai multe asemenea perechi de vocale, se vor afişa toate, în ordine lexicografică şi separate printr-un spaţiu.
Dacă în text nu există nici o pereche de vocale consecutive, se va afişa mesajul NU.

Restricții și precizări

  • cuvintele din text sunt formate din cel mult 40 caractere;

Exemplu 1

perechivocale1in.txt
aleea ce strabate valea
e-o unduire de pietris scanteietor,
de-aceea nu stii daca zboara sau doar inoata in unde aurii
perechivocale1out.txt
Datele introduse corespund restricțiilor impuse.
ea oa


Explicație

Perechile ea şi oa apar de trei ori. Celelalte perechi de vocale din text apar de mai puţine ori.


Exemplu 2

perechivocale1in.txt
ANA ARE MERE
perechivocale1out.txt
Datele de intrare nu corespund restricțiilor impuse.


Rezolvare

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

  1. 0275 Perechi Vocale 1

def validare(lista_prop): # functia de validare a datelor de intrare

   for prop in lista_prop:
       for caracter in prop:
           if 'A' <= caracter <= 'Z':      # sirul nu poate contine majuscule
               raise ValueError
   # daca datele de intrare nu corespund, ridicam eroarea ValueError
   for prop in lista_prop:
       cuvinte_din_propozitie = prop.split()
       for cuvant in cuvinte_din_propozitie:
           if len(cuvant) > 40:
               raise ValueError
   file_out.write("Datele de intrare corespund restrictiilor impuse\n")


def vocala(litera): # functie care verifica daca litera e sau nu vocala

   if litera in "aeiou":
       return True
   return False


def perechi_vocale_1(lista_prop): # functia de rezolvare

   lista_perechi_vocale = []       # adaugam perechile de vocale intr-o lista
   for prop in lista_prop:
       for index in range(len(prop)-1):
           # parcurgem caracterele din fiecare propozitie 2 cate 2 si verificam daca sunt perechi de vocale
           caracter_curent = prop[index]
           caracter_urmator = prop[index+1]
           if vocala(caracter_curent) == vocala(caracter_urmator) and vocala(caracter_urmator) is True:
               lista_perechi_vocale.append(caracter_curent + caracter_urmator)
               # daca sunt vocale adaugam perechea in lista
   lista_perechi_vocale_distinct = list(set(lista_perechi_vocale))
   # creem o lista in care fiecare pereche de vocale apare o singura data si o sortam lexicografic
   lista_perechi_vocale_distinct.sort()
   maxim_aparitii = 0
   for pereche in lista_perechi_vocale_distinct:
       # folosind lista de perechi distincte vedem care e numarul maxim de aparitii a fiecarei perechi
       # in lista principala de perechi vocale
       nr_aparitii = lista_perechi_vocale.count(pereche)
       if nr_aparitii > maxim_aparitii:
           maxim_aparitii = nr_aparitii
   lista_perechi_maxime = []   # creem o lista pentru perechile de vocale ce apar cel mai des
   for pereche in lista_perechi_vocale_distinct:
       nr_aparitii = lista_perechi_vocale.count(pereche)
       if nr_aparitii == maxim_aparitii:   # daca gasim o pereche cu numar maxim de aparitii o adaugam in lista
           lista_perechi_maxime.append(pereche)
   if len(lista_perechi_maxime) > 0:
       for pereche in lista_perechi_maxime:    # afisam fiecare pereche maxima
           file_out.write(pereche + " ")
   else:
       file_out.write("NU")         # daca nu exista afisam mesajul NU


if __name__ == '__main__':

   file_in = open("perechivocale1in.txt", "r")      # declararea fisierelor
   file_out = open("perechivocale1out.txt", "w")    # fisierul out trebuie declarat cu optiunea "w" (write)
   # din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
   try:
       lista_propozitii = []       # creem o lista cu fiecare propozitie ce urmeaza sa fie citita
       for linie in file_in:
           propozitie = linie.strip()  # adaugam propozitia din care eliminam whitespace-urile de la final
           lista_propozitii.append(propozitie)
       validare(lista_propozitii)              # apelul functiei de validare
       perechi_vocale_1(lista_propozitii)      # apelul functiei de rezolvare
   except ValueError:
       file_out.write("Datele de intrare nu corespund restrictiilor impuse")
   except IndexError:
       file_out.write("Datele de intrare nu corespund restrictiilor impuse")

</syntaxhighlight>