ZQH_Horizon的专栏

最近在看数据结构与算法，弄了两天的KMP算法，感觉这个算法是一个锻炼用人脑模拟CPU机械执行的一个非常好的例子，我个人觉得理解它对我们写程序的思维是一个很好的锻炼。当任给你一个字符串(长度在可控范围里)，你能心中没有任何不解或疑惑地去在大脑中按程序的规则去求出next[]值，去完成一个字符串的匹配，那么恭喜你，你对它已有了深刻的了解，你没有必要浪费时间看这篇入门级的文章。下面我们一起向着这个目标前

#include #include void print(int i,int j,int a[]);int find(int a[],int n,int k);int find(int a[],int n,int k){ int high=n-1,low=0,mid;//初始化，注意n为数组长度 while (low<=high) { //mid=(lo