Java 前缀树图
Java prefix TreeMap
我有很多超过 (10k) 的正则表达式规则，我想知道哪些规则与特定字符串匹配。我需要收集可以有效存储此正则表达式规则的集合，以便检测哪些规则可以应用于字符串。
我不想重复所有规则并决定哪个好哪个不好。这个问题有什么好的算法吗？
最后，我可以解决这个问题，我创建了一个正则表达式规则容器 treeMap。我将 regexp 分成较小的部分，其中 regexpt 部分仅适用于单个字符，而那个小的 regexp 部分将是一个树图节点。
通过使用此树状图，每个匹配请求的成本仅为 log(n)。
我有很多超过 (10k) 的正则表达式规则，我想知道哪些规则与特定字符串匹配。我需要收集可以有效存储此正则表达式规则的集合，以便检测哪些规则可以应用于字符串。
我不想重复所有规则并决定哪个好哪个不好。这个问题有什么好的算法吗？
最后，我可以解决这个问题，我创建了一个正则表达式规则容器 treeMap。我将 regexp 分成较小的部分，其中 regexpt 部分仅适用于单个字符，而那个小的 regexp 部分将是一个树图节点。
通过使用此树状图，每个匹配请求的成本仅为 log(n)。