统计字符串出现的次数

题目描述:

任意给定两个字符串str1与str2， str1与str2中可以包含任意字符。你的任务是统计字符串str2在str1中出现的次数。
如字符串str1为“asasasbbbasbas”,str2为“as”，则统计结果为5。注意如果字符串str1为“aaaaa”，字符串str2为“aaa”，则统计结果为3。

输入与输出要求：

输入两个长度不超过100的字符串，以换行符结束。输出统计次数，占一行。
程序运行效果：
dhd dhdhdfg dhd dh zx67 dhd mklodhdh↙
dhd↙
6↙

代码实现：

#include<stdio.h>
#include<string.h>
int main()
{
	char str1[100],str2[100];
	gets(str1);
	gets(str2);
	int flag=0;
	for(int i=0;i<100;i++)
	{
		if(str1[i]==str2[0])  //str1中出现str2的首字符时
		{
			int k=0;
			for(int j=0;str2[j]!=0;j++)
			{
				if(str1[i+j]==str2[j]) k++;
			}
			if(k==strlen(str2))
			{
				flag++;
			}
		}
	}
	printf("%d\n",flag);
	return 0;
}