string - 文本中多个单词匹配的算法，计算每个匹配单词的数量

Question

我注意到它具有匹配给定文本中多个单词的解决方案，如下所示： Algorithm for multiple word matching in text

如果我想确切地知道文本中每个匹配单词的出现次数，我的解决方案是这样的：

步骤1：使用ac-algorithm获得加工词；

step 2：统计step 1得到的每个单词的个数

有更快的方法吗？

谢谢~

Answer 1

1. 将要搜索的单词放入哈希表中，单词作为键，值初始化为 0。
2. 遍历文本的单词，每次检查单词是否是哈希表中的键，如果是，则增加该键的值。
3. 遍历哈希表查找非零值，这些值的键是匹配的单词，值是计数。

在 O(N+M) 中运行，其中 N 是您正在搜索的单词数，M 是您正在搜索的单词数。