. Это странно. | Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Алгоритмы > Сравнение строк |
| Автор: kogan 18.2.2004, 15:44 |
| Нужна функция сравнения строк с учетом подстановочных символов (минимум * ? желательно еще []) Написать ее не сложно, но нужно чтобы она работала максимально быстро, а это уже сложнее ))) Надо использовать ее для фильтрации одновременно в нескольких таблицах (до 10 000 строк) возможно сразу по нескольким полям. Вот думаю не я ж первый строки сравниваю, может она уже где оптимизированная есть? |
| Автор: RSA 19.2.2004, 21:07 |
| Используй библиотеки для работы с регулярными выражениями. Под какой бы язык ты не писал, такие библиотеки думаю найдешь. |
| Автор: Guest 20.2.2004, 06:27 |
| Пишу на С++ (СиБилдер) может, кто знает где такую библиотечку взять? |
| Автор: RSA 20.2.2004, 08:07 |
| Посмотри http://www.vrsi.ru/devlib/delphi/index.php. Это библиотека под Делфи + dll. Достаточно переписать заголовочный файл. Ничего лучше, к сожалению, не нашел . Это странно. |
| Автор: Unregistered 24.2.2004, 06:50 |
| RSA А ссылочка мертвая  (Вот ссылка на статью про алгоритм быстрого поиска подстроки в строке, после адаптации, должно подойти идеально. http://www.rsdn.ru/article/alg/textsearch.xml |