#include <stdio.h>
 
int main() {
    // Вводим исходную строку и подстроку
    char str[] = "aabbbcab";
    char substr[] = "ab";
 
    // Инициализируем счётчик повторений подстроки
    int count = 0;
 
    // Находим все вхождения подстроки в строку
    for (int i = 0; i < strlen(str); i++) {
        if (str[i] == substr[0]) {
            // Если текущий символ строки совпадает с первым символом подстроки,
            // проверяем остальные символы
            int j = 1;
            while (j < strlen(substr) && str[i + j] == substr[j]) {
                j++;
            }
 
            if (j == strlen(substr)) {
                // Если подстрока полностью совпала с частью строки, увеличиваем счётчик
                count++;
                i += j - 1; // Переходим к следующему символу после совпадения
            }
        }
    }
 
    // Выводим результат
    printf("Количество повторений подстроки '%s' в строке '%s': %d\n", substr, str, count);
 
    return 0;
}
 

I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIC8vINCS0LLQvtC00LjQvCDQuNGB0YXQvtC00L3Rg9GOINGB0YLRgNC+0LrRgyDQuCDQv9C+0LTRgdGC0YDQvtC60YMKICAgIGNoYXIgc3RyW10gPSAiYWFiYmJjYWIiOwogICAgY2hhciBzdWJzdHJbXSA9ICJhYiI7CgogICAgLy8g0JjQvdC40YbQuNCw0LvQuNC30LjRgNGD0LXQvCDRgdGH0ZHRgtGH0LjQuiDQv9C+0LLRgtC+0YDQtdC90LjQuSDQv9C+0LTRgdGC0YDQvtC60LgKICAgIGludCBjb3VudCA9IDA7CgogICAgLy8g0J3QsNGF0L7QtNC40Lwg0LLRgdC1INCy0YXQvtC20LTQtdC90LjRjyDQv9C+0LTRgdGC0YDQvtC60Lgg0LIg0YHRgtGA0L7QutGDCiAgICBmb3IgKGludCBpID0gMDsgaSA8IHN0cmxlbihzdHIpOyBpKyspIHsKICAgICAgICBpZiAoc3RyW2ldID09IHN1YnN0clswXSkgewogICAgICAgICAgICAvLyDQldGB0LvQuCDRgtC10LrRg9GJ0LjQuSDRgdC40LzQstC+0Lsg0YHRgtGA0L7QutC4INGB0L7QstC/0LDQtNCw0LXRgiDRgSDQv9C10YDQstGL0Lwg0YHQuNC80LLQvtC70L7QvCDQv9C+0LTRgdGC0YDQvtC60LgsCiAgICAgICAgICAgIC8vINC/0YDQvtCy0LXRgNGP0LXQvCDQvtGB0YLQsNC70YzQvdGL0LUg0YHQuNC80LLQvtC70YsKICAgICAgICAgICAgaW50IGogPSAxOwogICAgICAgICAgICB3aGlsZSAoaiA8IHN0cmxlbihzdWJzdHIpICYmIHN0cltpICsgal0gPT0gc3Vic3RyW2pdKSB7CiAgICAgICAgICAgICAgICBqKys7CiAgICAgICAgICAgIH0KCiAgICAgICAgICAgIGlmIChqID09IHN0cmxlbihzdWJzdHIpKSB7CiAgICAgICAgICAgICAgICAvLyDQldGB0LvQuCDQv9C+0LTRgdGC0YDQvtC60LAg0L/QvtC70L3QvtGB0YLRjNGOINGB0L7QstC/0LDQu9CwINGBINGH0LDRgdGC0YzRjiDRgdGC0YDQvtC60LgsINGD0LLQtdC70LjRh9C40LLQsNC10Lwg0YHRh9GR0YLRh9C40LoKICAgICAgICAgICAgICAgIGNvdW50Kys7CiAgICAgICAgICAgICAgICBpICs9IGogLSAxOyAvLyDQn9C10YDQtdGF0L7QtNC40Lwg0Log0YHQu9C10LTRg9GO0YnQtdC80YMg0YHQuNC80LLQvtC70YMg0L/QvtGB0LvQtSDRgdC+0LLQv9Cw0LTQtdC90LjRjwogICAgICAgICAgICB9CiAgICAgICAgfQogICAgfQoKICAgIC8vINCS0YvQstC+0LTQuNC8INGA0LXQt9GD0LvRjNGC0LDRggogICAgcHJpbnRmKCLQmtC+0LvQuNGH0LXRgdGC0LLQviDQv9C+0LLRgtC+0YDQtdC90LjQuSDQv9C+0LTRgdGC0YDQvtC60LggJyVzJyDQsiDRgdGC0YDQvtC60LUgJyVzJzogJWRcbiIsIHN1YnN0ciwgc3RyLCBjb3VudCk7CgogICAgcmV0dXJuIDA7Cn0K