RegExルックアップを持つコレクションが存在します

Question

キーの正規表現一致を使用して値を見つけることができるコレクション（キー、値）がありますか？

もちろん、すべてのキーをループして一致することもできますが、もっとスマートなことが可能かどうかは疑問でした。

もしそうでない場合は、これをどのように遂行するかについてのアイデアは非常に高く評価されます。

TIA

セーレン

Answer 1

あなたはTrie structureを使用し、単純な正規表現に合わせて歩くことができます。しかし、このpurpuseのために既存のregexライブラリを採用するのは難しいでしょう。

a -> select child 'a'. 
[a-z] -> select all children between 'a' and 'z', inclusive. 
. -> select all children. 
a* -> select all decendants down 'a' branches. 
a? -> select current nodes, and any 'a' children. 

パターンの最後に到達すると、現在選択されているノードをすべて返します。選択されたノードの数がゼロになると、中止して空のセットを返します。

ブランチを使用している場合、可能なすべてのパターンの組み合わせを探索する必要があります。

効率的な正規表現については、Russ Cox articles on the subjectをお読みください。