模拟实现strstr，BF算法

库库爱学习

已于 2024-02-05 22:52:55 修改

阅读量520

点赞数 16

分类专栏： C语言基础文章标签： c语言算法

于 2024-01-28 14:45:00 首次发布

本文链接：https://blog.csdn.net/Poukie/article/details/135890110

版权

C语言基础专栏收录该内容

4 篇文章 1 订阅

订阅专栏

本文详细介绍了如何在C语言中实现类似于strstr的字符串查找函数，包括基本原理、四种比较情况的处理、代码实现以及注意事项，如空指针检查和避免内存越界。

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

一、定义

注：

①函数返回字符串str2在str1中第一次出现的位置

②字符串比较匹配不包含\0字符，以\0作为结束标志

二、实现思路

三、比较与匹配时会出现的四种情况

（1） "abcdef" "bcd"

最基本的情况

（2） "abbcdef" "bcd"

这种情况我们发现指针指到第一个b后面的序列不是我们要的，所以要继续找到下一个b

（3）"abcdef" "def"

这种情况当我们两个指针都指到f后还是相等的，如果继续++就会都指向\0，还是相等的，再++指向下一位会出现越界访问的情况，所以要在我们的循环中加入限制

（4）"abcdef" "dec"

这是str2在str1中没有出现的情况，返回NULL

（5）如果str2是空指针

按照string库的习惯我们返回str1，你也可以返回别的，在strstr函数中习惯返回str1

***一定要注意str1和str2都不能是空指针我们要在函数中加上断言assert(str1 && str2);

***assert要包含头文件<assert.h>

四、上代码

#include <stdio.h>
#include <string.h>
#include <assert.h>
//实现strstr
char* my_strstr(const char* str1, const char* str2)
{
	char* cur = (char*)str1;
	char* s1 = NULL;
	char* s2 = NULL;
	
	assert(str1 && str2);//dev和小熊猫编译器在使用UFB-8编码的时候这行会报错，使用gbk编码就不会报错
	if(*str2 == '\0')//也可以写成if( !*str2)
	{
		return ((char*)str1);//这是按照srting库里的习惯，空字符串直接返回str1就可以了，你也可以返回别的
	}
	while(*cur)
	{
		s1 = cur;
		s2 = (char*)str2;
		while(*s1 && *s2 && *s1 == *s2)//这里如果只写（*s1 == *s2）那么当str1 = ”abcdef“str2 =”def“s1和s2指到\0还是相等然后++会产生越界访问	               
		{
			s1++;
			s2++;
		}
		if(*s2 == '\0')
		{
			return cur;
		}
		cur++;
	}
	return NULL;
}

int main()
{
	char arr1[] = "abcdefabcdef";
	char arr2[] = "def";
	char* ret = my_strstr(arr1, arr2);
	if(ret != NULL)
	{
		printf("%s\n", ret);
	}
	else
	{
		printf("找不到\n");
	}
	return 0;
}