输入一个较长的字符串,再输入一个子串,调用find函数找出较长字符串中含有输入子串的个数,并在主函数中输出结果。

/*
分析:在主字串依次找,若是发现跟字串第一个字符一样的话判断后面是否一样,不一样跳出循环,继续查找,否则总数加一,都要从子字符串头开始
       这里我定义了一个去判断是否是子函数
*/
#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;
}

  • 1
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值