摘要：
KMP算法实现 #define _CRT_SECURE_NO_WARNINGS #include <stdio.h> #include <stdlib.h> #include <string.h> #define OK 1 #define ERROR 0 #define TRUE 1 #define 阅读全文
摘要：
（一）获取模式串T的next数组值 1.回顾 我们所知道的KMP算法next数组的作用 而KMP算法的next求值函数 2.思考 3.下面我们尝试获取下面的T串的所有next值，从中找到关联 步骤一：由上一篇博文可以知道前j1,j2前两个的next是固定值为0，1 步骤二：获取j=3时的next，此 阅读全文
摘要：
（一）定义 （二）KMP算法了解 1.思路启发一（避免了所有的回溯）： 什么是不必要的回溯（记住重点是模式串）： 下一次的匹配（从i5开始）： 2.思路启发二（不必要的回溯不代表不会回溯，若是需要回溯，那么一定是不可避免的回溯） 3.思路启发三（不必要的匹配） 4.思路启发四（综合思路一和思路二和思 阅读全文