Алгоритмы, дискретная математика и пр.'s Journal (original) (raw)

1:19p

Множество regex проверять одновременно Привет,

Никому не попадался алгоритм, позволяющий за одну проверку проверять, подпадает ли проверяемая строка под один из regex из заранее заданного конечного множества, желательно чтобы из всех возможных совпадений выбиралось выражение с самым высоким приоритетом (или идущее ранее по порядку) ? Интересны также бибилиотеки на C/C++ с открытым исходным текстом, реализующие подобный алгоритм.

(14 Comments |Comment on this)