同时搜索几种模式的最佳字符串匹配算法是什么

Question

可以用来搜索字符串中的多个模式的最佳字符串匹配算法是什么？

Answer 1

为了寻找与许多不同字符串的精确匹配，我喜欢Aho-Corasick字符串匹配算法，但根据您的模式，有许多可能的竞争者。了解实际使用情况的一个起点是查看维基百科上提到的或从那里指向的grep的不同变体。