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

转载于 2017-02-06 22:46:22 发布 · 2.6k 阅读

文章标签：

本文介绍了一个使用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;

}