Rechercher une chaîne pour toutes les occurrences d'une sous-chaîne en C ++

Écrivez une fonction CountMatchches qui recherche la sous-chaîne de la chaîne donnée et renvoie le nombre de fois que la sous-chaîne apparaît dans la chaîne. p>

J'ai été coincé sur ce temps maintenant (plus de 6 heures) et j'apprécierais vraiment toute aide que je peux obtenir. J'aimerais vraiment comprendre cela mieux. P>

int countMatches(string str, string comp)
{
    int small = comp.length();
    int large = str.length();
    int count = 0;

    // If string is empty
    if (small == 0 || large == 0) {
        return -1;
    }

    // Increment i over string length
    for (int i = 0; i < small; i++) {
        // Output substring stored in string
        for (int j = 0; j < large; j++) {
            if (comp.substr(i, small) == str.substr(j, large)) {
                count++;
            }
        }
    }

    cout << count << endl;
    return count;
}