#include <stdio.h>
int main(void)
{
char str[20],substr[20];
int i,j,k,number=0;
printf("请输入母串str:");
gets(str);
printf("请输入子串substr:");
gets(substr);
for(i=0;str[i]!='\0';i++)//从母串开始遍历
{
for(j=i,k=0;str[j]==substr[k];j++,k++)//我们每次遍历的当前的一个母串的字符都要和子串的第一个字符开始比较,如果把子串遍历完后就出现次数加一
{
if(substr[k+1]=='\0')
number++;
}
}
printf("substr在str出现的次数为%d\n",number);
return 0;
}
//本题的思路,就是一次遍历母串。母串的遍历的每一个字符都要和子串的第一个字符比较,如果的相等的话,这时候,母串和子串开始同时遍历。只有
满足条件当子串能成功的遍历到结束符的时候,说明出现了一个子串加一。。比如母串为 aaccssbnm 子串为ac。。。开始的时候母串为a,子串也为a。但是还要执行,
因为不满足if语句,还没有遍历玩子串。这时候我们有母串为第二个字符,子串也为第二个字符。这时候执行if语句时,遍历完了子串。出现的次数就会加一。接下来一次类推
但是需要注意的时,母串每遍历一个字符都要和子串相互比交(所以子串每次都要从第一个字符开始比较)