最近在考虑优化一些字符串匹配的方式，但是golang本身有标准库实现，看了下实现，在一定字符长度中会用到RK算法，去搜索了解了下RK算法后，看到kmp的算法，学习实现了一版。

一般判断两个字符串是否相等，是需要每个字符一一比较，最后得出结论相等，复杂度为o(n)。如果需要判断字符是否串包含的关系，暴力的情况会出现比较高的复杂度。而导致出现较多的复杂度的原因，是有个重复比较的过程，下面举例说明一下

例如：… 继续阅读