优化在于其中的步骤，而KMP算法，就是优化第3步失配时寻找模式串合适位置的操作。 上面是 BF 匹配过程中从Nk到Nk+m的 m 次匹配过程，从中我们可以发现，从第 k 步到第 k+m 步时，指针 i 和 j 又回到了相同的位置，且 第 k+m 步 更具有匹配的可能性，所以我们…