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.

到达模式末尾时，返回所有当前选定的节点。如果所选节点数变为零，则中止并返回一个空集

如果使用分支，则必须探索模式的所有可能组合

---

关于高效正则表达式的一个好读物是。

这将很难进行O（1）查找，我怀疑即使是O（logn）也不可能。O（n）是可能的，但是你也可以使用一个列表。