1752 - Nr aparitii recursive

Cerința

Scrieţi în limbajul c++ 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.

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

La rezolvarea acestei probleme am folosit limbajul python.

Exemplu 1

Introduceti sirul principal: maimuta_samurai

Introduceti secventa cautata: mu

Numarul de aparitii: 2

Exemplu 2

Introduceti sirul principal: boboci_bocanc

Introduceti secventa cautata: bo

Numarul de aparitii: 3

Rezolvare

<syntaxhighlight lang="python" line>

1. 1752 nr_aparitii_rec

def nr_aparitii(sir, secventa):

   # Initializam numarul de aparitii
   aparitii = 0
   
   # Lungimile sirurilor
   lungime_sir = len(sir)
   lungime_secventa = len(secventa)

   # Parcurgem sirul
   for i in range(lungime_sir - lungime_secventa + 1):
       # Verificam daca secventa se potriveste incepând de la pozitia i
       if sir[i:i+lungime_secventa] == secventa:
           aparitii += 1

   return aparitii

sir_principal = input("Introduceti sirul principal: ") secventa_cautata = input("Introduceti secventa cautata: ")

rezultat = nr_aparitii(sir_principal, secventa_cautata)

print("Numarul de aparitii:", rezultat) </syntaxhighlight>