Question

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. nr_aparitii_rec #1752

Rog o rezolvare, mulțumesc.

Answer 1

unsigned nr_aparitii(char * sir, char * secventa) {

   char * p = strstr(sir, secventa);

   if (p == NULL)

       return 0;

   else

       return 1 + nr_aparitii(p + strlen(secventa), secventa);

}