/*
分析:在主字串依次找,若是发现跟字串第一个字符一样的话判断后面是否一样,不一样跳出循环,继续查找,否则总数加一,都要从子字符串头开始
这里我定义了一个去判断是否是子函数
*/
#include<stdio.h>
int find(char *c,char *d);
int main()
{
char c[50],d[6];
gets(c);
gets(d);
int n=find(c,d);
printf("n is %d\n",n);
return 0;
}
int find(char *c,char *d)
{
char *p=d;
int state=1; //判断是不是子字符串
int sum=0; //计算子字符串出现个数
while(*c!='\0'&&*p!='\0')
{
if(*c==*p) //若是遇到跟子字符串第一个字符一样就开始判断
{
c++; //判断下一个是否对应
p++;
while(*p!='\0') //一直判断到子字符串结束
{
if(*c!=*p) //如果中途有不一样的就让state=0,跳出这个循环
{
state=0;
break;
}
p++; //否则继续比较下一个是否对应直到子字符串结束
c++;
}
if(state==1) //结束循环若是state=1就表示子字符串,总数加一,若不是1就表示中途有不相等的,不是子字符串
sum++;
state=1; //注意这里每次判断完都需要让指针指向子字符串头,因为每次判断要从头开始,并且要把state为1,用于下次判断
p=d;
}
else
c++; //这里就是不等就继续判断,加else因为假如我们判断了if不等,我们就需要看if不等的那个c字符是否是
//子字符串的第一个字符,若是不加else,就直接跳过这个字符,假如他就是一个子字符的第一个,那么就计算出错了,你们可以自己注释掉试试
}
return sum;
}
03-15
5万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
09-09
273
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
08-05
1万+
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交