Скачать: 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 вся ветка

Скачать: CL | DM;



Память: 0.47 MB
Время: 0.023 c