iliveido

近日温习数据结构，至KMP算法，虽知特征函数next[j]生成步骤，奈何不明其算法，惑不已。一阵写写画画修修补补之后，方才补得如下代码，以备后查。PS：KMP算法根据模式字符串P本身的性质，省略了P和目标字符串T进行比较时一些不可能匹配的步骤，提高了匹配的时间性能。#include <stdio.h>#include <stdlib.h>#include<string.h>//KMP算法得到next(j) 官方版void getNext(char * p,int lengthP,int * next){ int j=0,k=-1; next[0] = -1; Read More