已知一个字符串，比如asderwsde,寻找其中的一个子字符串比如sde 的个数，如果没有返回0，有的话返回子字符串的个数。

已知一个字符串，比如asderwsde,寻找其中的一个子字符串比如sde 的个数，如果没有返回0，有的话返回子字符串的个数。

KMP算法即可解决。

#include 
#include 

int next[15];

void makenext(char *b, int n)
{
	int i = 0;
	next[i] = -1;
	int j = -1;
	while(i=len_b)
		{
			j=0;
			count++;
		}
	}
	return count;
}

int main()
{
	char a[30];
	char b[15];
	printf("输入字符串:");
	scanf("%s",a);
	printf("输入子串:");
	scanf("%s",b);
	printf("子串在原字符串中的个数为:%d\n",kmp(a,b));
	return 0;
}