Question

编写程序,统计子串substr在母串str中出现的次数需要解答~~

编写程序,统计子串substr在母串str中出现的次数需要解答~~待解决 [ 标签：编写程序, str, 次数 ] 兜兜里有袋糖 2013-02-05 17:39 编写程序,统计子串substr在母串str中出现的次数
#include<stdio.h>
void main()
{
char str[80],substr[80];
int n;
gets(str);
gets(substr);
printf("%d\n",count(str,substr));
}
从这开始请高手详细分析一下count(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')
{
num++;
break;
}
return(num);
}
特别是从第一个for开始到return我需要详细的分析，亲们谢了~

Answer 1

#include<stdio.h>
void main()
{
char str[80],substr[80];
int n;
gets(str);
gets(substr);
printf("%d\n",count(str,substr));
}
这里省略了int,不足为训!!!这个不可以学!!
int count(char*str,char*substr)
{
int i,j,k,num=0;
for(i=0;str[i];i++) /* str[i]相当于 str[i] != '\0' 一直到串结束 */
for(j=i,k=0;substr[k]==str[j];k++,j++)
/* substr[k]==str[j] ；判断从i开始是否和子串的每个字符都相等
k=0，子串从头开始
由于循环条件是 substr[k]==str[j] ，所以，如果不匹配，会提前退出循环！！
就不会找到结束符
*/
if(substr[k+1]=='\0')
/* 子串的后1个字符，是结束符，全部匹配，找到一个匹配的子串*/
{
num++;/* 子串计数，找到一个匹配的，计数加1 */
break; /* 本轮匹配结束，进行下一轮匹配，所以，要退出内循环，重新开始 */
}

return(num);
}

Answer 2

你是要详细什么？详细函数是怎么运行的还是程序有错？

追问

没事了谢谢