C#:有效地搜索大字符串以查找其他字符串的出现

Question

我正在使用 C# 在 >= 4kb 的大字符串中连续搜索多个字符串“关键字”。这段代码不断循环， sleep 并不能在保持合理速度的同时充分减少 CPU 使用率。 bog-down就是关键词匹配方式。

我发现了一些可能性，所有这些都提供了相似的效率。

1) http://tomasp.net/articles/ahocorasick.aspx-我没有足够的关键字来使它成为最有效的算法。

2) 正则表达式。使用实例级别，编译正则表达式。- 提供的功能比我需要的多，但效率不够。

3) String.IndexOf。-我需要为此做一个“智能”版本，因为它提供了足够的效率。遍历每个关键字并调用 IndexOf 并不能解决问题。

有人知道我可以用来实现我的目标的任何算法或方法吗？

Answer 1

您是否一直在寻找相同的关键字？尝试 Boyer-Moore .它需要对关键字进行一些预处理，但之后会提高速度。