【C语言】strstr函数的使用和模拟

最新推荐文章于 2024-07-18 05:15:00 发布

Octopus2077

最新推荐文章于 2024-07-18 05:15:00 发布

阅读量1.5k

点赞数 33

文章标签： c语言开发语言 visual studio 算法

本文链接：https://blog.csdn.net/2301_82135086/article/details/139077988

版权

前言

今天给大家带来一个字符串函数，strstr()的使用介绍和模拟实现。

模拟实现这个函数，可以帮助我们更深刻地理解这个函数的功能和提高解决字符串相关问题的能力，有兴趣的话就请往下看吧。

strstr函数介绍

函数功能：

strstr函数的功能是在字符串中找另一个字符串有无出现，或者说就是找一个子字符串。如果能找到，就返回第一次出现的地址，如果找不到就返回空指针。

函数原型：

const char* strstr(const char* str1,const char* str2);或char* strtstr(char* str1,const char* str2);

可以看到，我们从函数外部接收两个字符指针，它们各自指向一个字符串的首元素地址，一个字符串是被寻找的字符串，另一个就是要找的子字符串。两个字符指针都用const修饰，因为我们不期望在这个函数中去修改字符串的内容。返回的是一个字符指针，也就是第一次出现的地址或者空指针，同样可以用const进行修饰。

需要的头文件：

#include<string.h>

函数使用：

现在，我们写个代码来看一下这个函数具体是如何使用的：

#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "abcdefabcdef";
	char* p = "efab";
	char* ret = strstr(arr, p);//创建一个指针接收第一次出现的地址或空指针
	printf("%s\n", ret);//打印看看结果
	return 0;
}

在字符串“abcdefabcdef”中寻找“efab”是否出现过，很明显是出现过的，所以这时我们应该返回其第一次出现的位置，也就是字符'e'的位置。当我们用printf("%s\n", ret);将其打印，应该得到的就是“efabcdef”，因为打印会到‘\0’才停下。

vs运行效果：

可以看到，确实是这个效果。那么strstr的使用大致就是这样。

strstr函数的模拟实现：

那么，现在我们能否自己写出一个函数来模拟实现库函数strstr的功能呢？当然是可以的，不过要注意将问题分析全面。

分析：

不妨就将我们自己写的strstr函数命名为my_strstr，我们可以先根据strstr的原型，模拟写出my_strstr的原型：

const char* my_strstr(const char* str1,const char* str2)
{
    //
}

在上面使用strstr的代码中我们可以看到函数调用部分为char* ret = strstr(arr, p);所以由此我们可以看出应该怎么写相应的my_strstr的原型。

参数部分，因为我们要接受两个字符串，在前者中找后者，因为不期望这两个固定的字符串被修改，所以可以用const进行修饰，而返回值就是如果找到后的第一次出现的地址，也可以用const进行修饰。

接下来，在开始找之前，我们应该再创建两个字符指针变量并分别用str1和str2对其赋值，也就是复制一对str1、str2，为什么这么做呢？因为当我们移动str1与str2，遇到匹配失败，需要让str2回到起点，str1回到某个位置时，我们已经找不到原来str1和str2指向的位置了，所以我们需要让str1与str2始终指向原本的位置，去移动复制的str1和str2。（等往下说，看到str2回到起点和str1回到某个位置的情况时，可能会更好理解）

假设此时我们的str1和s1指向“abcdefabcdef”（末尾有个隐藏的'\0'），str2和s2指向“cdef”（末尾有个隐藏的），以下是我们这个函数大致的实现逻辑：

首先我们得在str1（简约说法）中找到‘c’，因为如果连‘c’都找不到，那就是直接找不到了。找到‘c’之后就让s1和s2继续往后走进行匹配。

因为s1和s2在这个过程中会向后走，所以当我们最初在s1指向字符串中成功找到‘c’的时候要做一件事情，把当前str1中'c'的位置记录下来，因为这说明从这里开始向后是有可能匹配成功的（也就是说这可能就是我们最终要返回的值），而如果不记录下来最后我们找不回来这个位置。所以我们可以创建一个指针cur进行记录。