编写程序:输出子串(strson)在母串(str)出现次数

来源:互联网 发布:a算法八数码问题 编辑:程序博客网 时间:2024/06/17 10:40
#include<stdio.h>
main()
{
int i,j,k;
int sum=0;
char str[20];
char strson[20];
printf("please enter father string:\t");
scanf("%s",&str);
printf("please enter son string:\t");
    scanf("%s",&strson);

    for(i=0;str[i];i++)

//str[i]相当于str[i]!='\0'  一直到串结束

for(j=i,k=0;strson[k]==str[j];k++,j++)

//strson[k]==str[j]判断从i开始是否和子串的每个字符都相等,k=0,子串从头开始由于循环条件是strson[k]==str[j],所以,如果不匹配,会提前退出循环。

if(strson[k+1]=='\0')

//子串的后一个字符,是结束符,全部匹配,找到一个匹配的子串.

{sum++;

//子串计数,找到一个匹配的,计数加1.

break;

//本轮匹配结束,进行下一轮匹配,所以,要退出循环,重新开始

} 
printf("%d\n",sum);   
}
0 0
原创粉丝点击