1752 - nr aparitii rec

Cerința

Scrieţi în limbajul Python definiţia completă a funcţiei recursive nr_aparitii cu următorul antet:

unsigned nr_aparitii(char *sir, char *secventa) ce returnează numărul de apariţii ale şirului de caractere secventa în şirul sir.

Date de intrare

Se va introduce de la tastatură un sir de caractere care va fi transmis ca perimetru

Date de ieșire

Dacă datele de intrare corespund restrictiilor impuse se va afișa mesajul "Datele de intrare corespund restricțiilor" și pe un rând nou se afișează ceea ce se cere. Altfel, dacă datele de intrare nu corespund cerinței se va afișa mesajul: "Datele de intrare nu corespund cerinței".

Restricții și precizări

• cele două şiruri nu conţin spaţii şi au cel mult 1000 de caractere
• biblioteca cstring (string.h) este deja inclusă la verificare

Exemplu

Exemplu 1

Intrare:

Introduceți șirul de caractere

maimuta_samurai

Introduceți secvența de căutat

mu

Iesire:

Datele de intrare corespund restricțiilor

Numărul de apariții ale secvenței 'mu' în șirul 'maimuta_samurai' este

2

Exemplu 2

Intrare:

Introduceți șirul de caractere

Ana are mere.

Iesire:

Datele de intrare nu corespund cerinței

Rezolvare

<syntaxhighlight lang="python" line="1"> def validare_date(sir, secventa):

   if len(sir) > 1000 or len(secventa) > 1000:
       print("Datele de intrare nu corespund cerinței")
       return False
   if " " in sir or " " in secventa:
       print("Datele de intrare nu corespund cerinței")
       return False
   print("Datele de intrare corespund restricțiilor")
   return True

def nr_aparitii(sir, secventa):

   if not validare_date(sir, secventa):
       return

   if len(secventa) > len(sir):
       return 0

   if sir[:len(secventa)] == secventa:
       return 1 + nr_aparitii(sir[len(secventa):], secventa)

   return nr_aparitii(sir[1:], secventa)

def main():

   s = input("Introduceți șirul de caractere: ")
   if len(s) > 1000 or " " in s:
       print("Datele de intrare nu corespund cerinței")
   else:
       seq = input("Introduceți secvența de căutat: ")
       if len(seq) == 0 or len(seq) > len(s):
           print("Datele de intrare nu corespund cerinței")
       else:
           print("Datele de intrare corespund restricțiilor")
           count = s.count(seq)
           print(f"Numărul de apariții ale secvenței '{seq}' în șirul '{s}' este: {count}")

if __name__ == "__main__":

   main()

</syntaxhighlight>

Explicații

Codul are două funcții: validare_date și nr_aparitii, și funcția principală main.

Funcția validare_date verifică dacă șirul și secvența respectă restricțiile impuse de cerință. Dacă lungimea lor depășește 1000 de caractere sau dacă există spații în șir sau în secvență, funcția afișează "Datele de intrare nu corespund cerinței" și returnează False. În caz contrar, funcția afișează "Datele de intrare corespund restricțiilor" și returnează True.

Funcția nr_aparitii verifică dacă datele de intrare sunt valide apelând funcția validare_date. Dacă nu sunt valide, funcția se termină fără a face altceva. Dacă secvența este mai mare decât șirul, funcția returnează 0. În caz contrar, funcția caută secvența în șir și numără de câte ori apare. Pentru a face acest lucru, funcția împarte șirul în părți mai mici până când găsește o potrivire.

Funcția principală main afișează un mesaj pentru a solicita utilizatorului să introducă șirul și secvența. Dacă datele de intrare nu respectă cerințele, se afișează un mesaj de eroare. Dacă datele de intrare sunt valide, se afișează un mesaj care confirmă acest lucru, și se calculează și se afișează numărul de apariții ale secvenței în șir.