实现C语言判断一个字符串是否为另一个字符串的子串的库函数strstr()函数

今日我们实现C语言库函数strstr()的功能。我是跟着一个辅导机构的老师去敲写的代码。其中的注释是我本人写的,如果有什么错误,请在下面评论区给我说一下,本人菜鸟一个,现在连入门的级别都不够。感谢各位能给我指出错误。
算法过程第一张
在这里插入图片描述

上述两张图片是我对这个库函数进行过程中的一个介绍。

代码如下:

char* my_strstr(const char* p1, const char* p2)
{
	assert(p1 != NULL);
	assert(p2 != NULL);
	//判断指向所要判断的子串的指针是否为空指针
	//即子串所含元素只有\0,若是,返回NULL。
	if (*p2 == '\0')
	{
		return NULL;
	}

	//对于指针,尽量不要改变原值。设置临时变量进行操作
	char* s1 = NULL;
	char* s2 = NULL;
	char* cur = (char*) p1;
	
	//cur指向p1指向的位置,开始向后遍历
	while (*cur)
	{
		//每回cur+1操作后,令s1指向cur指向元素的地址,往后遍历
		s1 = cur;
		//对于每一回操作,s2指针重新指向所要判断子串的首元素地址
		//即s2重新指向p2所指向的位置
		s2 = (char*)p2;

		//判断解引用s1,s2后是否为空指针,以及解引用后二者是否相等
		//若是这三个条件都为真,即找到*s1=*s2的位置,循环
		while (*s1 && *s2 && (*s1==*s2))
		{
			s1++;
			s2++;
		}
		//如果此时s2对应的位置解引用后指向的元素是\0,则是子串
		//此时返回cur指针,指向的找到子串后的内容
		if (*s2 == '\0')
		{
			return cur;
		}
		//如果此时s1对应的位置解引用后指向的元素是\0,则很显然s2不是子串
		//返回空指针
		if (*s1 == '\0')
		{
			return NULL;
		}
		//若是以上操作不符合,就令cur在原来指向地址的基础上向后加一位,指向其后一位元素
		cur++;
	}
	return NULL;
}

int main()
{
	char* p1 = "abbbcdef";
	char* p2 = "bbc";
	char* ret = my_strstr(p1, p2);
	if (ret == NULL)
	{
		printf("没有找到\n");
	}
	else
	{
		printf("%s\n",ret);
	}
	return 0;
}

本人现处于摸索阶段,很多代码都是跟着老师敲得,每天写一写博客,记录一下自己的学习成果,发现也还蛮有成就感的。加油!

  • 5
    点赞
  • 7
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值