模拟实现strstr

C语言:模拟实现strstr

模拟实现strlen:https://blog.csdn.net/weixin_44304853/article/details/102648277
模拟实现strcpy:https://blog.csdn.net/weixin_44304853/article/details/102648413
模拟实现strlcat:https://blog.csdn.net/weixin_44304853/article/details/102648518
模拟实现strcmp:https://blog.csdn.net/weixin_44304853/article/details/102648662
模拟实现memcpy和memmove:https://blog.csdn.net/weixin_44304853/article/details/102648806

strstr:

  • 功 能:strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。如果是,则该函数返回 str1字符串从 str2第一次出现的位置开始到 str1结尾的字符串;否则,返回NULL。
  • 传入参数:参数一、参数二都是字符串类型
  • 基本说明:寻找某字符串在另一字符串中第一次出现的位置,并返回查找到字符串的位置之后的全部字符串。 详细说明如下:
    (1)参数一是字符串类型的参数,要传入的是被查找的字符串。
    (2)参数二是字符串类型的参数,传入的是要查找的字符串。
    (3)strstr函数会寻找参数二在参数中出现的位置,并返回查找到字符串的位置之后的全部字符串。当没有查找到符合的字符串时,strstr函数会返回 FALSE(布尔值)。
    (4)注意: strstr函数在查找时,大小写会被认为是不同的字符串。PHP另外提供一个大小写会被视为相同的函数: stristr。
    (5)注意:如果只是要査找某字符串是否存在于另一字符串中,则建议使用 strpos这个函数, strpos函数执行的速度会比 strstr快,而且使用更少的内存。

思路:让str和sub两个指针分别指向源串和字串的起始位置,然后进行比较,如果相等,则str和sub指针同时向后移,在比较下一个字符;如果不相等,则另str指针向后移,然后再进行比较。比较结束的时间点:str和sub指针当中有任意一个已经到达了字符串末尾‘\0’处。如果sub到达‘\0’,则说明两个字符串已经相等。

strstr的模拟实现:

#include<stdio.h>
#include<assert.h>
#include<string.h>

char *my_strstr(const char*str1, const char *str2)
{
	assert(str1);
	assert(str2);

	char *src = (char *)str1;
	char *sub = (char *)str2;
	char *p;

	while (*src)
	{
		p = src;
		while (*src&&*sub&&*src==*sub)
		{
			src++;
			sub++;
		}
		if (!(*sub))
		{
			return p;
		}
		else
		{
			src = ++p;
			sub = str2;
		}
	}
	return NULL;
}
int main()
{
	char str1[] = "hello world";
	char str2[] = "world";
	printf("%c\n", my_strstr(str1, str2));
	return 0;
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值