用c语言实现在母字符串中查找子字符串出现的次数

//功能：用c语言实现在母字符串中查找子字符串出现的次数

//分析：从母字符串中的第一个字符开始寻找与子字符串第一个字符相同的子串

//然后从第二个字符开始，直到母字符串结束

//测试用例： 母字符串aaaaaaaaaaaa

// 子字符串aaa

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;

}