Вопросец возник...

From

Evgeniy Jirnov (2:5030/1230.13)

To

All ()

Date

2003-01-22T12:52:18Z

Area

RU.ALGORITHMS

Мир твоему дому, All.

Есть список строк, отсортированный по возрастанию. Надо найти в нем любую строку, которая совпадает с данной маской. Маска - обычная досовая. Содержит "*" - любое количество символов и "?" - один любой символ, а также остальные символы (кириллица, латинский алфавит, запятые, скобки и т.п.).
Есть функция, которая возвращает True, если маска соответствует строке и False в противном случае...

Что-то я не соображу: бинарный поиск imho применить нельзя. Как же быть? Не перебирать же 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)