实现strstr

最新推荐文章于 2025-07-11 19:56:31 发布

hyb_91

最新推荐文章于 2025-07-11 19:56:31 发布

阅读量377

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.csdn.net/hyb_91/article/details/80376671

C语言专栏收录该内容

18 篇文章

订阅专栏

本文介绍了一个字符串查找函数的实现方法，该方法用于在一个源字符串中查找目标子字符串的位置。如果找到子字符串，则返回其在源字符串中的起始位置；如果没有找到，则返回null。文章通过具体的代码示例展示了这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从字符串str1中查找是否有字符串str2，如果有，从str1中的str2位置起，返回str1的指针，如果没有，返回null。

图解思路

判断s1,s2是否相等，若相等，则s1,s2同时向后移一位；若不相等，cur后移一位，s1=cur。循环判断。

代码实现

#include<stdio.h>
#include<assert.h>

char* my_strstr(const char*str, const char*substr)
{
	assert(str != NULL);
	assert(substr != NULL);
	const char *s1;
	const char *s2;
	const char *cur = str;
	if (*substr == '\0')      
	{
		return (char *)str;
	}
	while (*cur)
	{
		s1 = cur;
		s2 = substr;
		while (*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char *)cur;
		}
		cur++;
	}
	return NULL;
}

int main()
{
	const char *p = "abcdefghij";
	const char *q = "cdef";
	char *ret = my_strstr(p, q);
	if (ret == NULL)
	{
		printf("不存在\n");
	}
	else
	{
		printf("%s\n", ret);
	}
	return 0;
}