库函数strstr的模拟。。

本文详细解析了strstr函数的工作原理,包括如何在源字符串中查找子字符串并返回首次出现的位置。通过具体的代码实现,展示了如何使用指针进行逐字符比较,直至找到匹配的子字符串。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

strstr函数是在一个字符串中查找子字符串第一次出现,返回子字符串第一次出现的首地址,没有查找到返回null。

怎么理解呢?意思就是比如abcde和bcde两个字符串,查找到了就返回abcde中b的地址;

来看具体代码:

char *my_strstr(const char *string,const char *strCharSet )
{
	char *pat = (char *)string;
	char *son = (char *)strCharSet;
	char *temp = NULL;
	assert(string);
	assert(strCharSet);
	if(*strCharSet=='\0')
	{
		return NULL;
	}
	while(*pat)
	{
		temp = pat;
		son = (char *)strCharSet;
		while(*temp && *son && (*temp == *son))
		{
			temp++;
			son++;
		}
		if(*son == '\0')
		{
			return pat;
		}
		pat++;
	}
	return NULL;
}

在查找中两个字符串必须是常量,也可以说是指针常量,因为被const修饰。

首先得判断传进去的指针是否为空,再看查找的字串是否为\0,为什么要判断子字符串不判断源字符串呢?

因为当子字符串为\0时,源字符串都有\0所以这样会导致查找成功,并且会反悔\0的地址,所以要先排除这种可能。

接下来怎么样查找呢?

需要三个指针变量,一个用来指向源字符串首地址,另一个指向子字符串首地址,最后一个用来移动来比较源串和子串每个字符是否相等。

怎么理解呢?来咱们看图:


开始比较,*temp指针开始与*son比较,相同两个都++,如果不同,son回到原来初值地方,而pat指针++,然后再把pat赋值给temp即


以此这样比较。




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值