C语言-strstr函数的模拟实现

最新推荐文章于 2024-01-10 10:36:56 发布

鼻里鼻里大学门卫

最新推荐文章于 2024-01-10 10:36:56 发布

阅读量269

点赞数 1

文章标签： c语言 leetcode 开发语言

本文链接：https://blog.csdn.net/m0_62908071/article/details/122480488

版权

本文探讨了如何模拟实现C语言中的strstr函数，该函数用于查找一个字符串在另一个字符串中的位置。通过比较两字符串的字符并调整指针位置，文章详细阐述了在不同情况下的处理策略，包括当字符不匹配时长字符串指针的移动以及如何找到可能的匹配地址。

摘要由CSDN通过智能技术生成

strstr函数的作用是找到一个字符串在另一个字符串中的位置（如果有的话）。在这里介绍对于strstr函数的模拟实现。

思路：在两字符串的两指针指向字符不相等时，较长数组的指针向后移动一位，当终于移动到字符相匹配时，要留下两个指针标记地点，另外的两个指针向后移动，在一个while循环中（while(s1&&s2&&(*s1==s2)))向后同步移动并不断比较（这个地点有可能就是我要找的地址，而且，即使不是,那也要回到开始的位置重新寻找，值得注意的是，较短的数组回到开头寻找即可，但较长的数组已经可以证明刚才的字符是无效的，所以要从刚才的下一位开始寻找，具体实现方式是在下一次循环开始时，即放出去寻找的两个指针回来之前，把标记较长数组开始位置的指针向后移动一位）

#include<stdio.h>
#include<assert.h>
#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* s2 = NULL;//对于arr2而言，由于每次寻找到一半发现失败时，都要返回其数组的头指针重新寻找，因此，arr2的头指针不能改变（因为要一直用