Question

C语言统计substr所指的子符串在str所指的字符串中出现的次数

#include <stdio.h>

int fun (char *str,char *substr)
{ int i,j,k,num=0;
/************found************/
for(i = 0;str[i];i++)
for(j=i,k=0;substr[k]==str[j];k++,j++)
/************found************/
if(substr[k+1]=='\0')
{ num++;
break;
}
return num;
}

main()
{
char str[80],substr[80];
printf("Input a string:") ;
gets(str);
printf("Input a substring:") ;
gets(substr);
printf("%d\n",fun(str,substr));
}
谁能帮我详细讲解一下这个程序
另外 if(substr[k+1]=='\0')什么意思

Answer 1

从 str[] 长字符串里 找 substr[] 目标字符串，短字符串 出现的个数。
for(i = 0;str[i];i++) // 依次从 第 i 个位置 开始 找。
for(j=i,k=0;substr[k]==str[j];k++,j++)
// j 是 str 里的字符位置，j=i+0,i+1,i+2 ....
// k 是 substr 里的字符位置, k=0,1,2,...
这句 j 循环 是 从 j=i+0 开始找起，只要 substr[k]==str[j] 就往下比较，
循环体 if(substr[k+1]=='\0'){ break; }
如果substr[] 里，下一个字符 是 字符串结束符，表示 目标字符串已循环找到尾巴了，也就是 找到了。于是 break -- 结束本次 循环。结束前 num++ 就是统计 直到目前为止，一共找到了 几个 目标字符串。
-------
你可以用
char str[]="abc123abc"; char substr[]="abc";
去调用, 添加一些中间打印，看看是如何循环和比较的。

Answer 2

表示字符串结尾~