|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Evgeniy Jirnov 2:5030/1230.13 22 Jan 2003 13:52:18
To : All
Subject : Вопросец возник...
--------------------------------------------------------------------------------
Есть список строк, отсортированный по возрастанию. Hадо найти в нем любую
строку, которая совпадает с данной маской. Маска - обычная досовая. Содержит "*"
- любое количество символов и "?" - один любой символ, а также остальные символы
(кириллица, латинский алфавит, запятые, скобки и т.п.).
Есть функция, которая возвращает True, если маска соответствует строке и False в
противном случае...
Что-то я не соображу: бинарный поиск imho применить нельзя. Как же быть? Hе
перебирать же 3000 строк на совпадение с маской по возрастанию? Причем масок
около 500. Получается мне надо перебрать 3000*500=1500000 комбинаций? :(
С уважением _Evgeniy_
... 83 AB E3 AF A0 EF 20 E2 E0 A0 E2 A0 20 A2 E0 A5 AC A5 AD A8 21
--- np: silence (Winamp is not active ;-)
* Origin: А вы и ухом не моргнули (2:5030/1230.13)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
