qq_42194625的博客

原创 对kmp算法中next数组的理解及next数组进阶

最近在自学数据结构，看到串的kmp算法，头都炸了，今天在这讲讲自己对kmp算法的理解，希望得到大牛的指点和帮助像我一样自学的同学更好的理解kmp算法。首先先写出c语言的头文件和主函数。#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>typedef struct{ char ch[100]; int length;}STR;...