私はフォームの正規表現のリストを持っています[a-z] *(たとえばあなたの*)の私は、正規表現のリストから正規のテキストファイルから読み込んだ単語の可能性のある一致を見つける必要があります。リストアイテムのそれぞれにパターンクラスを使用し、リストの各メンバーと単語をマッチさせるためにマッチャーを使用できますが、このプロセスには時間がかかるようです。正規表現のリストは大きく(約2500個の表現)、一致させる必要のある単語の数も(何百万という)大きいので、何か速くする必要があります。 regexesのリストから単語の正規表現の一致を検索する良い方法はありますか?
回答:
回答№1は0すべての式がすべてフォーム内にある場合 foo*
あなたはすべてのパターンマッチの試行を word.startsWith(pattern)
? (最初にパターンから "*"を取り除いた場合、パターンリストに実際に含まれている場合)または "*"がオプションの場合 - word.equals(pattern)
パターンによっては?
回答№2の場合は0
私はTrieツリーを使って問題を解決しました。 - Farig Sadeque