Attention_0的博客

KMP算法是在已知模式串的next函数值的基础上执行的，所以必须先求出模式串的next数组值。具体原理可以参考视频讲解：https://www.bilibili.com/video/av21828275/?p=39实现代码如下：#include <stdio.h>#include <stdlib.h>#include <string.h>#...

前面实现的next数组依然还有缺陷，当模式串中失配元素很多相同的前缀，有一部分的比较是不需要的。例如下面这种情况可以明显看出：因为模式串中第1、2、3个字符和第4个字符都相等，因此不需要要再和第四个字符比较，而可以直接进行i = 5, j = 1时的字符比较，这里就是需要优化的部分。 实现代码：#include &lt;stdio.h&gt;#include &lt;std...