算法:AC 自动机实现多模式匹配

一、引入

如果我们想要在字符串“hello”中查找“he”,可以用暴力匹配、KMP、BM 算法等,但是如果想要同时查找“he”和“el“,又该如何实现?

最简单的方式就是先查找一遍”he“,然后再查找一遍”el“,如下图所示:

但这种方式的效率显然很低。为了更高效地完成多个模式串的匹配,贝[......]

阅读全文