查找子串出现的次数

#include 
#include 
#include 
//功能:用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();
}

你可能感兴趣的:(基础算法)