Поиск в тексте

Вопрос как организовать поиск по тексту.

предположим текст в документе разделён на строки

Я могу искать подстраку в строке. Но что если совпаденине затрагивает несколько строк???

Должны быть готовые алгоритмы!

регулярные вырожения это поняиютно. но мне надо найти в каких строках найдено совпадение. Если совпадений несколько то наити все.

то есть как я понял измерить длину искомого текста(скажем 20 символов) берём первые 20 символов текста документа и сравниваем. если нет то сдвигаем на символ и сравниваем опять. я вправельном направлении думаю или нет?

Areostar
Но что если совпаденине затрагивает несколько строк???

Если в подстроке есть символ(ы) перевода строки - то совпадение ОБЯЗАНО "затрагивать несколько строк". А если таковых нет - то совпадение НЕ МОЖЕТ "затрагивать несколько строк".

Akina,

дельное замечание. данный символ надобудет игнорить.

на счёт перебора направление правельное или как то по другому можно?

Areostar
Вопрос как организовать поиск по тексту. Должны быть готовые алгоритмы!

Да полно. Ты на чем кодить собрался, малыш?
https://www.regexbuddy.com/programming.html

Areostar
берём первые 20 символов текста документа и сравниваем. если нет то сдвигаем на символ и сравниваем опять. я вправельном направлении думаю или нет?

Не эффективно. Лучше, берем текст и ищем в нем первый символ из искомой строки. Если он найден, тогда уже со следующей позиции сравниваем строки. Если строки совпали, переходим к поиску начиная со следующего символа после конца строки. Если не совпали - то к поиску, начиная со следующего символа после найденного в первом поиске.

ptr128,

в этом есть смысл! :) буду думать дальше

Размер текста?

Akina,

Ну в среднем несколько сот строк

Areostar, тогда тупо загрузить всё в память, вычистить переводы строк из текста и из шаблона, и использовать штатную функцию поиска подстроки в строке.