编一个C函数，子串在主串中出现多少次

#include <stdio.h>
#include <string.h>
int main()
{
	int a=0,b=0,count=0,j=0,i=0;
    char ch1[100],ch2[100];
	printf("Please enter your string:");
	gets(ch1);
	printf("Please enter your substring:");
	gets(ch2);
	a=strlen(ch1);
	b=strlen(ch2);
	for(i=0;i<strlen(ch1)-strlen(ch2);i++)
	{
		int flag=0;
		if(ch1[i]==ch2[0])
		{
			flag=1;
			for(j=i;j<i+strlen(ch2);j++)
			{
				if( ch1[j] != ch2[j-i])
				{
					flag=0;
					break;
				}
			}
		}
		if(flag==1)
		{
			count++;
		}
	}
	printf("The number of occurrences of substring in a string is:%d\n",count);

    return 0;
}

我们知道如果主串中含有这个子串的话，那么这个子串第一个字符在主串中出现的时候，主串至少还有子串长度-1的长度。

首先我们通过终端输入主串和子串，对主串进行遍历，从0开始到长度相减为止，长度相减的值之后不可能在出现主串中含有子串的情况了。

遍历，当我们主串中第i-1个元素与子串第一个元素相同时，对两个字符串同时遍历，如果遍历完了整个子串主串都与之相同，那么就找到了一个子串，

将技术变量自增，跳出这个遍历过程进行下一次的主串遍历，反之直接退出两个字符串的遍历直接进行下一次的遍历，循环此过程得到最终主串中有多少的子串。