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

Question

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

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

第一步：使用ac-algorithm获取匹配词；

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

有没有更快的方法？

谢谢~

Answer 1

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

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