统计子串在主串中出现的次数

      思路：定义两个指针p，q；p指向主串首地址，q指向子串首地址。

如果对应的字符相等，那么++p，++q，即两个指针都向后移一个单位再继续比较*p和*q，

否则q回到子串的首地址，只把指针p向后移动一个单位。

依次类推，如果*q==‘\0’，说明子串已经终止，子串在主串中出现的次数加1，直到主串终止为止。

#include<stdio.h>

int 
Count(char  *str, char  *substr)
{
	int n = 0;
	char *p, *q;
	
	while (*str)
	{
		p = str;
		q = substr;
		while (*q)
		{
			if (*p == *q)
			{
				++p;
				++q;
			}
			else
			{
				break;
			}
			
		}
		if ('\0' == *q)
		{
			++n;
		}
		++str;
	}
	return n;
}

int 
main()
{
	char str[8] = { "aabbaa" }, substr[3] = {"aa"};
	int n = Count(str, substr);
	printf("%s在%s出现的次数为：%d", substr, str, n);
	return 0;
}

本程序在VS2017下运行通过