Задание

1. Реализуйте поиск подстроки в строке.

size_t strstr(const std::string& str, const std::string& substr);

2. Реализуйте поиск подстроки в строке алгоритмом Рабина—Карпа.

size_t rk_find(const std::string& str, const std::string& substr);

3. Реализуйте поиск подстроки в строке алгоритмом Кнута—Морриса—Пратта.

size_t kmp_find(const std::string& str, const std::string& substr);

4. Сравните производительность всех реализованных алгоритмов поиска и метода std::string::find. Составьте отчет. Отчет должен включать в себя:
   • описание алгоритмов;
   • блок схемы алгоритмов;
   • зависимость времени работы алгоритмов от данных;
   • вывод.