算法在文本多字匹配，統計每個匹配單詞的數量

Question

我已經注意到，它在給定的文本匹配多個單詞的解決方案，如下面： Algorithm for multiple word matching in text

如果我想知道我的解決方案是這樣的：

步驟1：使用交流算法獲得加工字;

步驟2：在步驟計數得到的各單詞的數目1

是有更快的方法？

THX〜

Answer 1

1. 將在文本的話初始化爲0
2. 迭代你想在哈希表中搜索，用單詞作爲鍵字和值，每次檢查看看這個單詞是否是散列表中的一個鍵，如果是，則增加該鍵的值。
3. 迭代散列表查找非零值，這些鍵是你的匹配詞，值是計數。

奔跑在O（N + M），其中N是您要搜索爲，M是你通過搜索話的數目字的數量。