Question

给定程序MODI1.C中函数 fun 的功能是：统计substr所指子字符串在str所指字符串中出现的次数。 例如，若字

给定程序MODI1.C中函数 fun 的功能是：统计substr所指子字符串在str所指字符串中出现的次数。
例如，若字符串为aaas lkaaas，子字符串为as，则应输出2。
请改正程序中的错误，使它能计算出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构！
给定源程序：
#include <stdio.h>
fun (char *str,char *substr)
{ int i,j,k,num=0;
for(i = 0; str[i]; i++)
for(j=i,k=0;substr[k]==str[j];k++,j++)
if(substr[k+1]=='\0') /*这里为什么不可以是if(substr[k]=='\0'),上面的k明明已经指向了字符串的结束符标志了 */
{ 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));
}

Answer 1

比如 在 abcde 中搜索 de，如果使用if(substr[k]=='\0'),在运行过程中会出界吧？

比较 abcde\0 和 de\0 比较晚 \0之后还会指向下一个，这样会出界

Answer 2

for(j=i,k=0;substr[k]==str[j];k++,j++) // 这行改成:for(j=i,k=0;str[j] && substr[k] && substr[k]==str[j];k++,j++) 这样就会仅比较非0字符，下一句的k+1就合理了