从Java中的正则表达式列表中查找匹配项

Question

I have a list of regular expressions in the form of [az]* (for example your*). I need to find the possible matches for words read from a regular text file from the list of regular expressions. I can use the Pattern class for each of the list items and then use matcher to match the word with each member of the list, but this process seems time consuming. The regex list is big (around 2500 expressions) and the number of words I need to match is also large (in millions) so I need something fast- and it should be in Java. Is there a better way to search for a regex match for a word from a list of regexes?

Answer 1

If all your expressions are all in the form foo* then could you not just replace all the pattern match attempts to calls to word.startsWith(pattern) ? (Having first trimmed the '*' from the pattern, if is is actually included in the pattern list.) Or - if the '*' is optional - with either that for word.equals(pattern) depending on the pattern?

Answer 2

I solved the problem using a Trie tree. – Farig Sadeque