Текущий архив: 2005.03.20;
Скачать: CL | DM;
Вниз
Направление поиска в RichEdit Найти похожие ветки
← →
Mishenka (2005-02-24 13:41) [0]Можно ли в RichEdit c помощью метода при поиске методом FindText указывать направление перевода?
← →
Mishenka (2005-02-24 15:46) [1]То есть не перевода, а поиска...
← →
Anatoly Podgoretsky © (2005-02-24 16:26) [2]Ни какого смысла в этом нет, поскольку ищется первое вхождение.
← →
Mishenka (2005-02-25 10:16) [3]А есть ли стандартные методы для организации поиска с низу вверх?
← →
Anatoly Podgoretsky © (2005-02-25 10:24) [4]TFindDialog
← →
TUser © (2005-02-25 10:27) [5]
> А есть ли стандартные методы для организации поиска с низу
> вверх?
Любой алгоритм поиска точного вхождения можно для этого приспособить. Наример, Бойера-Мура или КМП. Если же требуется использовать функцию pos, то можно, например, перевернуть строку и текст (О(n+m)) и искать за линейное (О(m)) время при линейном времени на препроцессинг или за квадратичное, если скорость не критична.
Альтернативный вариант - при известном размере образца провести за время О(n*m) препроцесснг текста, потом сортировку за О(n*log(m)), потом за такое же время бинарным поиском найти все вхождения образца (примерно, как в алгоритме Рабина-Карпа).
Подробно описывать это долго, но можешь поискать книгу Гасфилда "Строки, деревья и последовательности в алгоритмах. Информатика и вычислительная биология" - там много достойных алгоритмов для работы со строками описано.
← →
Mishenka (2005-02-28 16:23) [6]
> Anatoly Podgoretsky © (25.02.05 10:24) [4]
> TFindDialog
Так он же вроде только как диалог, а сам ничего не ищет?
← →
Mishenka (2005-03-01 08:45) [7]А ещё есть идеи?
← →
Mishenka (2005-03-05 10:23) [8]......
← →
DVM © (2005-03-05 11:05) [9]
> Так он же вроде только как диалог, а сам ничего не ищет?
А что же ты хотел? Поиск самому делать надо.
У Архангельского в книжке есть пример использования TFindDialog.
← →
Mishenka (2005-03-05 14:22) [10]> DVM © (05.03.05 11:05) [9]
>
> У Архангельского в книжке есть пример использования FindDialog.
А кто этот Архангельский и что у него за книжка такая?
Страницы: 1 вся ветка
Текущий архив: 2005.03.20;
Скачать: CL | DM;
Память: 0.48 MB
Время: 0.042 c
