KMP模式匹配 二（串）

Description
输入一个主串和一个子串，用KMP进行匹配，问进行几趟匹配才成功，若没成功，则输出0

Input
输入一个主串和一个子串

Output
匹配的趟数

Sample Input
ababcabcacbab
abcac
Sample Output

3

#include<stdio.h>
#include<string.h>
int l;
char c[10000],s[10000];
int i,j,next[10000];
void getnext(char *str,int next[])
{
	int i,j;
	next[1]=0;
	i=1,j=0;
	while(i<=l)
	{
		if(j==0||str[i]==str[j]){
			i++;j++;
			next[i]=j;
		}
		else{
			j=next[j];
		}
	}
}
int kmp(char *c,char *s)//求第几次移动后匹配成功
{
	int sum=1,l2=strlen(s);
	i=1;j=0;
	while(j<l2)
	{
		if(i==0||c[i]==s[j]){
			if(i==l) return sum;
			i++;j++;
		}
		else sum++,i=next[i];
	}
	return 0;
}
int main()
{
	scanf("%s",s);
	scanf("%s",c);	
	l=strlen(c);
	for(i=l;i>0;i--)
	c[i]=c[i-1];
	getnext(c,next);
	printf("%d",kmp(c,s));
	return 0;
}