Funcion para encontrar cantidad de ocurrencias

[joandoc]

Hola. Hay alguna funcion en c para saber cuantas veces se repite en una cadena una secuencia.
Por ejemplo me dan aaaaabbaaaaabbaaaabbaaa.

Por ejemplo le paso esa cadena preguntando por la cantidad de veces q se repite "bb" y me devuelva 3.
Hay algo que ya exista o sino como hago?

[fightmx]

Puedes crearte una función que recorra la cadena utilizando strstr para contabilizar las veces que aparece la secuencia o subcadena especificada.
Ejemplo:

Código C:

#include <string.h>
#include <stdio.h>
 
 
int strstr_counter(const char* s1, const char* s2){
    size_t len = strlen(s2);
    int match = 0;
    char* pch = strstr(s1, s2);
    while(pch != NULL){
        pch = strstr(s1 = pch + len, s2);
        match++;
    }
    return match;
}
 
 
int main(){
 
    printf("%d\n", strstr_counter("aaaaabbaaaaabbaaaabbaaa", "bb"));
    printf("%d\n", strstr_counter("aaaaabbaaaaabbaaaabbaaa", "a"));
    printf("%d\n", strstr_counter("aaaaabbaaaaabbaaaabbaaa", "aaaaa"));
    printf("%d\n", strstr_counter("aaaaabbaaaaabbaaaabbaaa", "b"));
    printf("%d\n", strstr_counter("aaaaabbaaaaabbaaaabbaaa", "dd"));
 
    return 0;
}