克努特—莫里斯—普拉特操作

如何实现求子串的问题
下面是一个自己写的KMP模式匹配算法（作用就是求子串）
供参考
―――――――――――――――――――――――――――――――――――――

            克努特―莫里斯―普拉特操作（KMP模式匹配算法）

    本程序用来完成串的KMP模式匹配(KMP Pattern Matching)，要求读者给出串的最大长度、
    主串（目标串）和子串（模式串），程序根据给定的子串（模式串）先进行自身匹配，产
    生模式匹配时需要的辅助编号（next函数值），然后将子串（模式串）与主串（目标串）
    完成模式匹配，由于匹配过程借助于辅助编号（next函数值）进行查找，因此匹配过程不
    需回溯，算法的渐进时间复杂度为 O(n+m)。

********** 程序源代码 **********************************************************************

    #include<string.h>
    #define NULL 0

    int n;
    const int m;

    typedef struct
    { char data;
      int next;
    }JD;

    char * make()
    { char *str;
      str=(char *)malloc((m+1)*sizeof(char));
      gets(str);