模拟实现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;
}
相关推荐
charlie1145141914 小时前
CSS笔记4:CSS:列表、边框、表格、背景、鼠标与常用长度单位
css·笔记·学习·css3·教程
tjsoft5 小时前
汇通家具管理软件 1.0 试用笔记
笔记
yuuki2332335 小时前
【数据结构】用顺序表实现通讯录
c语言·数据结构·后端
卡提西亚6 小时前
C++笔记-10-循环语句
c++·笔记·算法
ad钙奶长高高6 小时前
【C语言】扫雷游戏详解
c语言
Cathy Bryant6 小时前
概率论直觉(一):大数定律
笔记·考研·数学建模
摇滚侠7 小时前
Spring Boot3零基础教程,Reactive-Stream 四大核心组件,笔记106
java·spring boot·笔记
✎ ﹏梦醒͜ღ҉繁华落℘8 小时前
FreeRTOS学习笔记(应用)-- 各种 信号量的应用场景
笔记·学习
星星火柴9368 小时前
笔记 | C++面向对象高级开发
开发语言·c++·笔记·学习
就是有点傻8 小时前
使用PaddleOCRSharp大模型精选文字识别
c#