模拟实现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;
}
相关推荐
明月醉窗台14 分钟前
qt使用笔记二:main.cpp详解
数据库·笔记·qt
阿蒙Amon21 分钟前
06. C#入门系列【自定义类型】:从青铜到王者的进阶之路
开发语言·c#
CodeWithMe1 小时前
【C/C++】namespace + macro混用场景
c语言·开发语言·c++
Shaoxi Zhang1 小时前
NVM常用命令记录
笔记
wind_one12 小时前
STM32[笔记]--1.前置准备
笔记·stm32·单片机
jackson凌3 小时前
【Java学习笔记】String类(重点)
java·笔记·学习
SY师弟3 小时前
台湾TEMI协会竞赛——0、竞赛介绍及开发板介绍
c语言·单片机·嵌入式硬件·嵌入式·台湾temi协会
HUN金克斯4 小时前
C++/C函数
c语言·开发语言·c++
慢半拍iii4 小时前
数据结构——F/图
c语言·开发语言·数据结构·c++
钢铁男儿4 小时前
C# 表达式和运算符(表达式和字面量)
开发语言·c#