Что-то не могу сообразить... Можно ли организовать поиск в контейнере строк нужной строки по регулярному выражению с более лучшей сложностью, чем o(n)?
На самом деле все еще хуже. Есть контейнер регулярных выражений и нужно найти, какому из них соответствует заданная строка...
_DEN_ Я имею ввиду, что сам поиск по одному регэкспу может потребовать нелинейного времени, регэкспы, они разные бывают
если паттерны не слишком сложные и достаточно различные, то можно написать чтото вроде (паттерн1)|(паттерн2)| ... |(паттернN) а в выводе матча смотреть какой именно подпаттерн найден кроме того, существуют трансляторы регехпов в сорцы на С. правда там не самые мощные регехп словари используются
