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

既有适合小白学习的零基础资料，也有适合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;

}

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

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

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

785)]

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

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

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