KMP中的lps数组

#include <string.h> #include <stdlib.h> #include <stdio.h> void computeLPSArray(char* pat, int M, int* lps) { int i = 1,len = 0; while (i < M) { if (pat[i] == pat[len]) lps[i++] = ++l

>>阅读原文<<