查找子串出现的次数

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//功能:用c语言实现在母字符串中查找子字符串出现的次数
//分析:从母字符串中的第一个字符开始寻找与子字符串第一个字符相同的子串
//然后从第二个字符开始,直到母字符串结束
int Num0fstr(char *Mstr, char *substr)
{
	int number = 0;
	char *p;//字符串辅助指针
	char *q;//字符串辅助指针
	while(*Mstr != '\0')
	{
		p = Mstr;
		q = substr;

		while((*p == *q)&&(*p!='\0')&&(*q!='\0'))
		{
			p++;
			q++; 
		} 
		if(*q=='\0')
		{
			number++; 
		}
		Mstr++;
	}
	return number;   
}

void main()
{
	char str1[50], str2[20], *p1, *p2;
	int sum=0;
	printf("Please enter a strings\n");
	scanf("%s", str1);
	printf("Please enter  substrings\n");
	scanf("%s",str2);
	sum=Num0fstr(str1,str2);
	printf("%d\n", sum);
	system("pause");
	getchar();
}


版权声明:本文为lcalqf原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接和本声明。