Блок задач

1. Базовые навыки

Сложность 3

Задача «Подсчет вхождений подстроки в строку (Си)»

Реализовать функцию, подсчитывающую, сколько раз встречается подстрока в заданной строке.

int substring_count(char *string, char *substring)
{
    /* ... */
}

Примеры:

substring_count("abcabc", "ab"); // 2
substring_count("abcabcd", "d"); // 1
substring_count("abcabcd", "q"); // 0
substring_count("aaaaaa", "aa"); // 5