Как получить индекс вхождения подстроки в строке?

Question

[tsovak]

Всем привет!
string str = "один два три", s = "два";
Мне нужно получить индекс вхождения s в str, то есть в строке str слово "два" начинается с 5 (то есть str[5]), если считать с нуля. Может Вы знаете какие-то методы для этого?
Свои костыли работают некорректно.
Язык: С++.

Answer 1

[kstyle]

int ind=str.find(s);

Answer 2

[Армянское Радио]

Алгоритм Кнута - Морриса - Пратта или метод find.