前言

字符串匹配这样一个功能，对于任何一个开发工程师来说，应该都不会陌生。我们用的最多的就是编程语言所提供的字符串查找函数，比如 Java 中的 indexOf()，Python 中的 find() 函数等，它们底层就是依赖字符串匹配算法。字符串匹配算法很多，两种比较简单的、比较好理解的是：BF 算法和 RK 算法。比较难理解、但更加高效的有：BM 算法和 KMP 算法。这四种都是单模式串匹配算法，也就是一个串跟一个串进行匹配。而多模式串匹配算法（也就是在一个串中同时查找多个串）有Trie 树和 AC 自动机。字符串匹