Нужен метод быстрого поиска в списке данных.

[kibernetics]

Привет!
Есть массив неких данных. Это строки от 1 до 3 слов.
Нужно оперативно вычленить их списка только те строки где есть вхождение искомых символов. Строк примерно 1200-1500
Данные можно собрать в коллекцию, словарь...
И получается что? Надо перебирать каждую запись и проверять на InStr()?
Какой метод есть эффективный по поиску?
Ещё думал сделать отвязанный рекордсет, и там использовать Find, но есть ли смысл, может есть более интересные решения?

[ger_kar]

А символы подряд или в разброс идут?

[pronto]

Ахо-Корасик. Но это из пушки по воробьям. Массив данных очень незначительный. Возможно, простого перебора будет достаточно.

[ger_kar]

Ну вообще банальный перебор, не есть хорошо, если например символы идут подряд в любой части слова, то можно как раз сделать коллекцию использовав для этой цели рекордсет в качестве хранилища. Причем, так как кроме рекордсета ему ничего более не нужно, то можно было бы заюзать его облегченную версию из ADOR. Только использовать не Find, а Filter и Sort. Реализовать свой перечислитель и вуаля! VB он как раз сильно заточен под использование рекордсета. И он достаточно легкий и удобный. Кроме этого к такой коллекции можно запросто прицепить Grid и все лицезреть в удобоваримом и наглядном виде.

[hclubmk]

Похожий вопрос обсуждался здесь