摘要： 先附上C++下的代码 1 #include <iostream> 2 #include<malloc.h> 3 #define MAXSIZE 100 4 5 using namespace std; 6 7 typedef struct{ 8 int *base; 9 int front; 10 阅读全文

摘要： 正在学习数据结构，刚开始接触KMP算法，真的懵...看了许多许多文章，再加上课上的讲解和自己的理解，总算有点懂了。记录一下，便于日后复习。 话不多说，进入正题: 先附上琢磨许久的代码,也就是两个getnext函数 getnext_1是正常的循环思路，getnext_2是比较巧妙的思路，其实本质上是一 阅读全文