【C语言】每日一代码：模拟实现strstr

胖达要上岸

于 2024-01-22 05:31:03 发布

阅读量538

点赞数 5

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

本文链接：https://blog.youkuaiyun.com/Lemon_go_ashore/article/details/135738889

版权

本文介绍了如何在C语言中使用自定义函数`my_strstr`实现对字符串`str1`中查找与`str2`相匹配的子串，展示了函数的用法和示例。

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

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

char* my_strstr(const char* str1, const char* str2)
{
	const char* cur = str1;
	const char* s1 = NULL;
	const char* s2 = NULL;

	assert(str1 && str2);

	if (str2 == '\0')
	{
		return (char*)str1;
	}

	while (*cur)
	{
		s1 = cur;
		s2 = str2;
		while(*s1 && *s2 && *s1 == *s2)
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')
		{
			return (char*)cur;
		}
		cur++;
	}

	return NULL;
}

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

	return 0;
}