Kmp字符串模式匹配算法(共13页).docx

精选优质文档-倾情为你奉上Kmp中查找一个字符串中是否包含另外一个字符串#include 2 #include 3 void makeNext(const char P,int next) 4 5 int q,k; 6 int m = strlen(P); 7 next0 = 0; 8 for (q = 1,k = 0; q 0 & Pq != Pk)11 k = nextk-1;12 if (Pq = Pk)13 14 k+;15 16 nextq = k;17 18 19 20 int kmp(const char T,const char P,int next