problema com string

[Mauro Del Gaudio]

bom dia!

estou com problema nesse exercicio

 

Fazer uma função que receba duas strings e verifique o número de ocorrências da
segunda string na primeira. Exemplo: Se a primeira string digitada for
"abracadabra" e a segunda "bra", então o número de ocorrências é 2.

 

#include<iostream>
#include<string>
using namespace std;
void troca(string palavra1,string npalavra,string palavra2);
int main()
{
        
        string palavra1,palavra2,npalavra;
        int i,j=0,cont=0;
        getline(cin,palavra1);
        getline(cin,palavra2);
        for(i=0;palavra1!='\0';i++)
        {
            for(j=0;palavra2[j]!='\0';j++)
            {
                if(palavra1==palavra2[j] && palavra1[i+1]==palavra2[j+1] && palavra1[i+2]==palavra2[j+2])
                    cont++;
                    j++;
            }
        }
        cout<<cont;
        return 0;
}

 

mas esse codigo esta contando errado, e nao sei como conserta-lo

quando digito "abracadabra" e "bra", imprimi "3" e nao "2".

[Midori]

Em C você pode usar a função strstr,

Como essa função retorna o ponteiro para a primeira ocorrência, você pode incrementar o ponteiro em um loop até retornar null.

    char palavra[] = "abracadabra";    char proc[] = "abra", *p = palavra;    int i = 0;    while(p = strstr(p, proc)){        i++;        p++;    }    printf("%d\n", i);

[Mauro Del Gaudio]

pod cre, mas é porque ele pediu em c++ haha

[dontpanic]

Em C++ você usa a função find(), da lib <string>.

 

Ex:

string x; // x = "arara"

string y; // y = "ra"

int n;

 

n = x.find(y, 0); // procura a primeira ocorrencia de "ra" em "arara", começando do 0 e retorna a posição dela pra n