模式匹配

描述：
求一个字符串在另一个字符串中的位置，称为模式匹配，如果匹配成功，则输出第一次匹配成功的位置，否则输出0。KMP算法是一种高效的模式匹配算法。要求采用KMP算法完成该题目。
输入：
输入包今含若干个测试用例，每个测试用例占两行，其中第一行为目标字符串，第二行为模式串。
输出：
对每个测试用例，用两行输出，其中第一行输出该用例的模式串的各字符的next值，第二行输出模式串在目标串中第一次匹配成功的位置。如果匹配不成功，则输出0。
样例输入：
abcdefg
bcd
0000001
0001
110011001100
111
dabcabcabc
abc
样例输出：
0 1 1
2
0 1 2 3
4
0 1 2
0
0 1 1
2

代码如下：

#include <stdio.h>#include <string.h>void get_next(char *str,int len,int *next){    next[0] = 0;    next[1] = 1;    int k = 0;    for(int i=2; i<len; i++)    {        k = next[i-1];        while(k>1 && str[i-1]!=str[k-1])            k = next[k];        if(str[i-1] == str[k-1])            next[i] = k+1;        else            next[i] = 1;    }}void print_next(int *next,int len){    for(int i=0; i<len; i++)        printf("%d ",next[i]);    printf("\n");}int KMP(char *str,int slen,char *vision,int len,int *next){    int j = 0;    for(int i=0; i<slen; i++)    {        while(j>0 && str[i] != vision[j])            j = next[j]-1;        if(str[i] == vision[j])            j++;        if(j==len)            return i-len+1;    }    return -1;}int main(){    char str[100],vision[100];    int slen,len,next[100];    while(scanf("%s%s",&str,&vision)!=EOF)    {        len = strlen(vision);        slen = strlen(str);        get_next(vision,len,next);        print_next(next,len);        printf("%d\n",1+KMP(str,slen,vision,len,next));    }    return 0;}