2346 - Paritate Siruri

From Bitnami MediaWiki

Cerința[edit | edit source]

Se dau mai multe șiruri de caractere. Pentru fiecare șir, afișați șirul format doar din caracterele aflate pe poziții impare și șirul format din caracterele aflate pe poziții pare. Cele două șiruri vor fi separate printr-un singur spațiu, pe câte o linie.

Date de intrare[edit | edit source]

Fișierul de intrare paritatesiruriin.txt conține pe prima linie numărul K, reprezentând numărul de șiruri ce urmează a fi prelucrate. Pe următoarele K linii se află câte un șir format doar din litere mari și mici ale alfabetului limbii engleze.

Date de ieșire[edit | edit source]

Dacă datele sunt introduse corect, fișierul de ieșire paritatesiruriout.txt va conține: " Datele de intrare corespund restrictiilor impuse", apoi pe un rand nou va conține k linii: pe linia j se vor afla cele două șiruri separate printr-un singur spațiu care au rezultat din al j-lea șir citit. În caz contrar, se va afișa mesajul:" Datele de intrare nu corespund restrictiilor impuse" == Restricții și precizări ==1 ≤ K ≤ 100

  • șirurile care se prelucrează au cel mult 10000 caractere
  • numerotarea caracterelor din șir începe de la 0

Exemplu 1[edit | edit source]

paritatesiruriin.txt
2
PbInfo
Informatica
paritatesiruriout.txt
Datele introduse corespund restricțiilor impuse.
bno PIf
nomtc Ifraia


Exemplu 2[edit | edit source]

paritatesiruriin.txt
(*&^%$%^&*()_
paritatesiruriout.txt
Datele de intrare nu corespund restricțiilor impuse.


Explicație[edit | edit source]

Pentru primul șir PbInfo, S[0]='P', S[1]='b', S[2]='I', S[3]='n', S[4]='f', S[5]='o'. Caracterele aflate pe poziții impare for forma șirul bno, iar cele aflate pe poziții pare vor forma șirul PIf. Șirurile sunt separate printr-un singur spațiu.


Rezolvare[edit | edit source]

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

  1. 2346 Paritate Siruri

def validare(nr_prop, propozitii): # functia de validare a datelor de intrare

   if nr_prop <= 0 or nr_prop >= 100:
       raise ValueError
   # daca datele de intrare nu corespund, ridicam eroarea ValueError
   if len(propozitii) != nr_prop:
       raise ValueError
   for prop in propozitii:
       if len(prop) > 10000:
           raise ValueError
       for litera in prop:
           if (litera < 'a' or litera > 'z') and (litera < 'A' or litera > 'Z'):   # trebuie sa fie doar litera
               raise ValueError
   file_out.write("Datele de intrare corespund restrictiilor impuse\n")


def paritate_siruri(siruri): # functia de rezolvare

   for sir in siruri:
       file_out.write(sir[1::2] + " " + sir[::2] + "\n")   # din 2 in 2 afisat, intai de la pozitia 1 apoi de la 0


if __name__ == '__main__':

   file_in = open("paritatesiruriin.txt", "r")         # declararea fisierelor
   file_out = open("paritatesiruriout.txt", "w")
   # din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
   try:
       nr_siruri = int(file_in.readline())             # citirea numarului de siruri
       lista_siruri = []
       for i in range(nr_siruri):
           propozitie = file_in.readline().strip()
           # citim fiecare propozitie si prin .strip() scapam de spatii sau \n de la final
           lista_siruri.append(propozitie)     # adaugam textul intr-o lista de siruri de caractere
       validare(nr_siruri, lista_siruri)       # apelul functiei de validare
       paritate_siruri(lista_siruri)           # 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>