Поиск подстроки в подстроке.

[Pein95]

Нужно создать функцию, которая может искать подстроку в подстроке.
Допустим у нас есть строка text = "abaabbccddaa", і подстрока которую нужно искать line = "aa";
Нужно искать подстроку line во второй половине строки text.
Не пойму как реализировать, конечно можно скопировать часть строки из text и искать в ней, но строка text может быть очень большой.
Так же нужно реализировать поиск как с конца так и с начала.
Буду благодарен за советы)

[Stilet]

но строка text может быть очень большой.

На сколько большой? Это похоже на поиск внутри файла?
ИМХО я бы не беспокоился за скорость поиска даже если строка пол-памяти занимает.

[Somebody]

Выбирай: "Поиск подстроки".

[Pein95]

до нескольких десятков мбайт.
Stilet, скорость поиска не критична, но вот копирование части строки в другую занимает время.
Somebody,Спасибо подумаю над этим.
Хотя я собиралса искать подстроку средствами stl.

[_Bers]

http://www.cplusplus.com/reference/string/string/find/

[Pein95]

_Bers, спасибо я знаю про метод find, но мне нужно поиск подстроки в части строки.
Можно скопировать часть строки в другую строку и искать, но это критично по времени.

[Stilet]

копирование части строки в другую занимает время.

А зачем копировать? Работай по указателям.

[_Bers]

Сообщение от Pein95

_Bers, спасибо я знаю про метод find, но мне нужно поиск подстроки в части строки.
Можно скопировать часть строки в другую строку и искать, но это критично по времени.

Если бы вы знали про метод ::std::string::find, вы бы не создавали эту тему.
Потому что метод умеет то, что вы просите.

Ссылку на документацию см выше.