1. 程式人生 > >c語言實現:在母字串中查詢子字串出現的次數

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;   
}