Задание № 3177

Студент

Сабитов Вадим

Задача

Поиск подстроки в строке алгоритмом Боуэра-Мура

Состояние

Завершено

Баллов

3

Назначено

17.03.2021, 08:45

Завершено

12.05.2021, 12:25

Реализовать функцию поиска подстроки в строке алгоритмом Боуэра-Мура.

char * my_strstr(char *haystack, const char *needle);
# Returns integral offset of needle in haystack or None.
def my_strstr(haystack, needle):

где

  • haystack – строка, в которой ищем («стог сена»),
  • needle – строка, которую ищем («иголка»).

Обязательно наличие тестов.

Действия