模拟实现strstr 找到母串中是否有与子串相同的部分(代码)

cs 复制代码
//#模拟实现strstr
//char *strstr(const char *str1, const char *str2)
#include <stdio.h>
char* my_s(const char* str1, const char* str2)
{
	//用指针记录两个字符串的起始位置
	const char* s1 = str1;
	const char* s2 = str2;
	//指针记录字符串查找初次相等的位置
	const char* cur = str1;
	while (cur)
	{
		s1 = cur;
		s2 = str2;
		while (*s1 != '\0' && *s2 != '\0' && *s1 == *s2)//循环比较两个字符串
		{
			s1++;
			s2++;
		}
		//cur++;//s1 s2不相等时cur++, 相等时cur指向初次相等的位置不变
		if (*s2 == '\0')//找全相等的字符串  子串s2已经结束
		{
			return cur;
		}
		cur++;//s1 s2不相等时cur++, 相等时cur指向初次相等的位置不变
	}return NULL;//遍历完没有找到相同的字符串
}


int main()
{
	const char* str1 = "adbbbcef";
	const char* str2 = "bbc";
	char* ret;
	ret = my_s(str1, str2);
	printf("%s", ret);
	return 0;
}
相关推荐
Aliex_git3 分钟前
性能指标笔记
前端·笔记·性能优化
@zulnger5 分钟前
python 学习笔记(异常对象)
笔记·python·学习
其美杰布-富贵-李5 分钟前
x-transformers 完整学习笔记
笔记·学习·transformer
HUST7 分钟前
C语言 第十讲:操作符详解
c语言·开发语言
凑凑的小手办16 分钟前
C语言基础(一)
c语言·开发语言
sunfove19 分钟前
光学学习笔记:详解光通量、照度、强度与亮度
笔记·学习
clorisqqq20 分钟前
人工智能现代方法 第二章2.1-2.3节 笔记
人工智能·笔记
武藤一雄23 分钟前
C# 关于GC垃圾回收需要注意的问题(持续更新)
后端·微软·c#·.net·.netcore
less is more_093040 分钟前
文献学习——极端高温灾害下电缆型配电网韧性提升策略研究
笔记·学习·算法
菩提小狗40 分钟前
vulnhub靶场实战系列-1.靶场实战平台介绍|课程笔记|网络安全|
笔记·安全·web安全