2024年【C语言】strstr函数刨析-----字符串查找,2024年最新毕业工作5年被裁

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

char* substr = strstr(str1, str2);
printf("%s\n", substr);
return 0;

}


* 可以看到,最后返回的结果是子串**`def`**在主串**`abcdefabcdef`**中出现的第一个位置,我们使用**`%s`**去打印的话就会从这个位置开始往后打印后面的字符串


![](https://img-blog.csdnimg.cn/direct/75a37c3a690c4111b8c3a181f80d6ca3.png)


* 但我若是去更换一下**str2**的话,它就**不存在于str1**中了


![](https://img-blog.csdnimg.cn/direct/ab72b48f240d4d0fbba5ac036a89c76a.png)


## **二、函数的原理以及模拟实现**


### **✨函数原理**



> 
>  **strstr函数**的实现可以通过遍历字符串的方式来查找str2字符串的出现位置。
> 
> 
> 


1,遍历**str1**字符串,逐个字符与**str2**字符串进行比较。


2,如果**str1**字符串的当前字符与**str2**字符串的第一个字符相等,则继续比较后续字符。


3,如果**str1**字符串中的连续字符与**str2**字符串完全匹配,则返回该位置的指针。


4,如果**str1**字符串遍历完毕仍未找到匹配,则返回**NULL**。 


### **✨函数的模拟实现**



> 
>  接下去的话我们就来模拟实现这个**strstr()函数**,**比较复杂一些,要集中注意力哦!**
> 
> 
> 


**情况①:匹配一次就成功**


* 首先是第一种情况,那就是子串在和主串匹配的时候一次就能匹配成功了


![](https://img-blog.csdnimg.cn/direct/c39eeff26a034d0982032fca1d85e02b.png)


 **情况②:匹配多次才成功**


* 接下去第二种情况,就是需要匹配多次才能成功,可以看到一开始前面出现了**`b b b`**,但是我们要匹配的子串是**`b b c`**,所以在匹配到第三个b的时候就需要进行重新匹配
* 那若是要重新匹配的话就需要让【s1】和【s2】进行重新置位的操作,【s2】的话很简单,直接回到初始的位置即可,但是对于【s1】的话其实没有必要,我们可以设置一个【p】记录子串在主串中的位置,如果在匹配的过程中失配了,**只需要让【s1】回到p + 1的位置即可,因为从【p】的位置开始已经不可以匹配成功了,**具体地我在下面讲述代码的时候细说


![](https://img-blog.csdnimg.cn/direct/85503ae8536b4ccd833f70780633f3ef.png)



> 
>  首先给出**整体代码**可以先看看
> 
> 
> 



const char* my_strstr(const char* str1, const char* str2)
{
assert(str1 && str2);
const char* s1 = str1;
const char* s2 = str2;
const char* p = str1;

while (*p)
{
	s1 = p;
	s2 = str2;
	while (s1 != '\0' && s2 != '\0' && *s1 == *s2)
	{
		s1++;
		s2++;
	}
	if (*s2 == '\0')
	{
		return p;		//此时p的位置即为子串s2在s1中出现的第一个位置
	}
	p++;
}
return NULL;		//若是主串遍历完了还是没有找到子串,表明其不在主串中,返回NULL

}


 **细说一下:**


* 首先我们看到开头的三个指针定义,因为在失配的时候需要指针回到字符串的起始位置,所以【str1】和【str2】的位置我们不可以去动它,那两个指针另外做移动,然后再拿一个【p】记录位置



const char* s1 = str1;
const char* s2 = str2;
const char* p = str1;


* 在while循环内存,最主要的还是这段匹配的逻辑,若是**`\*s1`**和**`\*s2`**中的存放的字符相同的话,就继续往后查找,但是呢它们不能一直无休止地往后查找,总有停下来的时候,那也就是当指针所指向的内容为**`\0`**时,就需要跳出循环



while (s1 != ‘\0’ && s2 != ‘\0’ && *s1 == *s2)
{
s1++;
s2++;
}


* 若只是二者不相同跳出来了,此时**`p++`**即可,然后回到循环判断**`\*p`**是否为**`\0`**,若还没有碰到主串末尾的话,就需要更新**`s1`**和**`s2`**的位置,继续进行匹配的逻辑



p++;



s1 = p;
s2 = str2;


* 若是**\*s2 == '\0'**的话,此时就表示子串已经匹配完成了,都到达末尾了,那么这个时候我们应该返回【子串在主串中出现的第一个位置】,这也是**strstr(**)的本质,那么这个位置在哪里呢?因为我们是哪**p**去记录位置的,那就可以说**在主串中从指针p所指向的这个位置开始直到****\*s2****到末尾时,即为匹配成功子串的一个位置**



if (*s2 == ‘\0’)
{
return p; //此时p的位置即为子串s2在s1中出现的第一个位置
}


## **三、strstr函数的注意事项**



> 
> 在使用**strstr函数**时,需要注意以下几点: 
> 
> 
> 


**1,函数返回的指针指向的是str1字符串中匹配到的位置,因此可以通过指针的偏移量来得到具体的位置。**



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

int main()
{
char str1[] = “hello world!”;
char str2[] = “world!”;
char* ret = strstr(str1, str2);
if (ret == NULL)
printf(“找不到!\n”);
else
printf(“%d\n”, ret - str1);

return 0;

}

img
img

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

785)]

既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上C C++开发知识点,真正体系化!

由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频,并且后续会持续更新

如果你需要这些资料,可以戳这里获取

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值