triegex
triegex copied to clipboard
Can we build a regex-trie from regexes?
suppose there are a list of regexes:
a.*
abc.*
acc\d+efg
and a string acc4
Naively, we would have to loop through all the regexes, and find a match.
Can we build a regex-trie such that we don't have to loop over all res?