Какой алгоритм применить?

Question

[valent_in_habrahabr]

Задание

Реализуйте

{
	 
}

Answer 1

[Форзенэлс Вотэва]

Например:
Алгоритм Кнута — Морриса — Пратта

Answer 2

[AlexP11223]

Это скорее С у вас, а не С++.
А в С++ есть std::string с например методом find www.cplusplus.com/reference/string/string/find

return ri;
return -1;

До return -1 никогда не дойдет.

Comments

[Евгений]

Дойдет :-) если if (ri <= *str) будет ложным

[AlexP11223]

@EvgenijDv каким образом? Первому return'y все равно какое значение возвращать.

[AlexP11223]

А, там нет { }.
брр, кто ж так форматирует.

[valent_in_habrahabr]

Доходит. Только надо целиком строку а не по 1-й букве искать.

Answer 3

[Евгений]

Самое простое решение состоит в следующем:
Вы идете в цикле по исходной строке и сравниваете текущий символ с первым символом из Pattern. Как только они совпали(допустим в позиции i), вы запускаете цикл по pattern и проверяете str[i+offset] на равенство текущему символу pattern, где offset текущее смещение в pattern. Если какой-то из символов не совпадает, то вы возвращаетесь в первый цикл и продолжаете работу с символа str[i+1].