Студент

Гультяев Андрей

Задача

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

Состояние

Завершено

Баллов

4

Назначено

20.03.2024, 05:58

Завершено

03.04.2024, 06:40

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

char * my_strstr(char *haystack, const char *needle);

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

где

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

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