使用正则表达式查找的集合...是否存在

Question

是否存在某种集合（键，值），可以使用键上的正则表达式匹配找到值。

当然，我可以循环遍历所有键并进行匹配，但我想知道是否可以进行更智能的操作。

如果没有，任何有关如何实现这一目标的想法将不胜感激。

蒂亚·

索伦

Answer 1

您可以使用 Trie 结构，并根据简单的正则表达式遍历它。不过，为此目的采用现有的正则表达式库是很困难的。

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 关于该主题的文章是有关高效正则表达式的好读物。