以…开始 Boyer-Moore 搜索算法。它需要一些预处理(速度很快),搜索效果也很好——特别是在搜索长的子字符串时。

如果大多数人只是使用基本的、简单的搜索技术(扫描第一个字符上的匹配项,然后测试命中是否成功),我不会感到惊讶。

• The cost of trying too hard: String searching
• Eric Lippert's comment in the above blog post

格雷普

虽然本身不是文本编辑器,但经常被许多文本编辑器调用。我很好奇你有没有试过grep的源代码?即使在搜索大文件时,它对我来说也总是非常快。

另一个是散列搜索(我不知道是否有正式名称)。首先,计算模式的散列值,然后创建一个滑动窗口(与模式大小相同),将其移动到文本上,查看散列是否匹配。这里的想法是选择散列,这样您就不必为整个窗口计算散列,只需使用下一个字符更新散列(而旧字符将从散列计算中删除)。当您要搜索多个字符串时,该算法的性能非常好(因为您只需预先计算字符串的哈希值)。