c語言實現:在母字串中查詢子字串出現的次數
阿新 • • 發佈:2019-01-25
//功能:用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; }