Как осуществляется поиск по тексту?

Question

[Дмитрий Королев]

Как искать в тексте совпадения введя искомое значение и нажав кнопку поиска. нужно чтоб он мне после каждого нажатия на поиск выделял искомое значение вначале первое а потом каждое следующее.
как в ворд паде

Comments

[Дмитрий Королев]

pastebin.com/T9F5eZ3W

Answer 1

[Matthew Strechen]

Простейший вариант - использовать префикс-функцию (алгоритм Кнута-Морриса-Пратта). Тогда поиск будет достаточно медленным на больших текстах, однако прост в реализации.
Можно использовать суффиксный массив, тогда поиск по тексту будет заметно быстрее, однако потребует каждый раз при изменении текста перестраивать суффиксный массив. Вариант для оптимизации - строить его только при запросе на поиск, а при последующих запросах поиска(без изменения текста) использовать уже построенный суффиксный массив.

Comments

[Дмитрий Королев]

я не смогу понять суффиксный массив

[Дмитрий Королев]

и префикс функцию

[Matthew Strechen]

Дмитрий Королев: вы спросили "как", я ответил на ваш вопрос. Префикс-функцию, на самом деле, понять нетрудно.
Если вы хотели готовый рецепт поиска по тексту на шарпе - думаю, вам придётся долго ждать ответа