超详细的KMP算法

超详细的KMP算法 文章目录 超详细的KMP算法 一.暴力算法(BF算法) 二.KMP算法 1.prefix table(前缀表) 2.前缀表的做用 3.代码实现 一.暴力算法(BF算法) 假设咱们如今要对上面的字符串进行匹配(假设上面那个串是P，下面那个串是T串)。最开始咱们看T的前三个串和P是匹配的，第四个发现不匹配因而咱们右移一下 发现不匹配，再右移一步 一直这样直到 因而中止，固然也有可能

>>阅读原文<<