Problema #1752 – nr_aparitii_rec – Rezolvari PBInfo

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

Exemplu:

nr_aparitii("maimuta_samurai", "mu") = 2

unsigned nr_aparitii(char *sir, char *secventa) 
{ 
    char *adr_prim = strstr(sir, secventa); 
    if(adr_prim == NULL) 
        return 0; 
    else
    return 1 + nr_aparitii(adr_prim + strlen(secventa), secventa); 
}