模拟实现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;
}
相关推荐
m0_689618281 小时前
SNAP-MS策略:可溶性水凝胶微珠,高效表征蛋白质复合物
笔记·算法
白乐天_n1 小时前
我的Python学习笔记
笔记·python·学习
Petal9909122 小时前
UEFI学习笔记(十):系统表与ACPI表的遍历
笔记·学习·uefi
落叶、伤2 小时前
第15届蓝桥杯省赛B组c/c++ 0数字接龙
c语言·c++·蓝桥杯
Narnat2 小时前
判断链表是否有回环 C
c语言·数据结构·链表
向上的车轮3 小时前
Django学习笔记三:QuerySet使用详解
笔记·学习·django
鬼圣3 小时前
【HarmonyOS开发笔记 1】 -- 开发环境的搭建
笔记·华为·harmonyos
子正3 小时前
求职书与求职经历 - Chap01.
经验分享·笔记·自动化
逆时光公式4 小时前
模拟实现字符函数和字符串函数(一)
c语言·算法