#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;
}
