Поиск подстроки в строке алгоритмом Боуэра-Мура
Завершено
4
02.10.2017, 10:18
09.10.2017, 10:48
Реализовать функцию поиска подстроки в строке алгоритмом Боуэра-Мура.
char * my_strstr(char *haystack, const char *needle);
# Returns integral offset of needle in haystack or None.
def my_strstr(haystack, needle):
где
haystack
– строка, в которой ищем («стог сена»),needle
– строка, которую ищем («иголка»).Обязательно наличие тестов.