模拟实现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;
}
相关推荐
守.护18 分钟前
云计算学习笔记——HTTP服务、NFS服务篇
笔记·学习·云计算
wdfk_prog34 分钟前
[Linux]学习笔记系列 -- lib/dump_stack.c 栈回溯打印(Stack Trace Dumping) 内核调试与错误诊断的基石
linux·运维·服务器·c语言·笔记·学习
i.ajls36 分钟前
无监督学习,推荐系统以及强化学习笔记
笔记·学习·机器学习
刃神太酷啦1 小时前
C++ 异常处理机制:从基础到实践的全面解析----《Hello C++ Wrold!》(20)--(C/C++)
java·c语言·开发语言·c++·qt·算法·leetcode
CYRUS_STUDIO1 小时前
OLLVM 移植 LLVM18 踩坑:一步步调试修复控制流平坦化
c语言·c++·llvm
聆风吟º1 小时前
【Spring Boot 报错已解决】Web server failed to start. Port 8080 was already in use.
spring boot·笔记·技术干货
Suckerbin1 小时前
LAMPSecurity: CTF6靶场渗透
笔记·安全·web安全·网络安全
特种加菲猫1 小时前
并发编程的守护者:信号量与日志策略模式解析
linux·笔记·策略模式
赶飞机偏偏下雨2 小时前
【Java笔记】单例模式
java·笔记·单例模式
10001hours2 小时前
C语言第12讲
c语言·开发语言