模拟实现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;
}
相关推荐
唐青枫4 小时前
C#.NET 范围与索引(Range、Index)完全解析:语法、用法与最佳实践
c#·.net
断剑zou天涯9 小时前
【算法笔记】窗口内最大值或最小值的更新结构
java·笔记·算法
Naiva10 小时前
【小技巧】Microchip 把 MPLAB X IDE工程编码改成 UTF-8
笔记
矶鹬笛手11 小时前
(2.1) 信息技术及其发展
sql·计算机网络·c#
u***276112 小时前
C#数据库操作系列---SqlSugar完结篇
网络·数据库·c#
薛慕昭12 小时前
嵌入式 C 语言猜大小游戏设计与实现
c语言·游戏
月光技术杂谈13 小时前
实战:C驱动框架嵌入Rust模块的互操作机制与完整流程
c语言·开发语言·rust·ffi·跨语言·bindgen·互操作
笑非不退13 小时前
C# c++ 实现程序开机自启动
开发语言·c++·c#
im_AMBER13 小时前
Leetcode 59 二分搜索
数据结构·笔记·学习·算法·leetcode
合作小小程序员小小店14 小时前
游戏开发,桌面%小游戏,贪吃蛇%demo,基于vs2022,c语言,easyX,无数据库
c语言·开发语言