【数据结构和算法】字符串遍历-KMP算法

参考连接：https://www.bilibili.com/video/av21828275web 一、KMP算法的介绍 前提：   BF的算法效率是比较低下的，KMP算法是字符串查找遍历的另外一种小乱比较高的算法。KMP算法的核心就是避免没必要要的回溯，问题有模式串决定，不是有目标决定。算法 如下是几个思路启发，对KMP算法进行独自的思考：数组 思路启发一： 对于这个例子，当出现失配的状况以前，

>>阅读原文<<