algorithm - 一次搜索多个模式的最佳字符串匹配算法是什么？

Question

<分区>

Answer 1

为了寻找与许多不同字符串的精确匹配，我喜欢 the Aho-Corasick string matching algorithm ，但有许多可能的竞争者，具体取决于您的模式。查看实际使用情况的一个起点是查看提到的 grep 的不同变体 on Wikipedia或从那里指向。