c++ - 快速检查字符串是否包含字典文件中的单词的方法？

Question

假设我有一个包含文字的文件:

• 苹果
• 培根
• 电话
• 以此类推，2000字左右。

然后我有一个字符串:

I was eating some Apple-bacon when the phoNe rang.

我正试图找到一种快速的方法来产生:

I was eating some *****-***** when the ***** rang.

我基本上是想审查一个聊天框。我只是想知道是否有比遍历 vector 更好的方法。我只使用标准库，所以不可能使用 boost HashMap 。

我正在使用 C++ 98。

Answer 1

I'm just wondering if there is a better way than iterating through a vector.

使用 binary_search在排序 vector 或 std::set 上保证 O(lg n) 查找时间。 lg(2000) = 7.6，理论上速度提高了 263 倍，忽略任何常数因子。

(虽然这确实更适合正则表达式。)