模拟实现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;
}
相关推荐
alibaba_张无忌3 小时前
金融学期末速成笔记
笔记·金融
无敌最俊朗@3 小时前
unity3d————接口基础知识点
开发语言·c#
一丝晨光4 小时前
gcc 1.c和g++ 1.c编译阶段有什么区别?如何知道g++编译默认会定义_GNU_SOURCE?
c语言·开发语言·c++·gnu·clang·gcc·g++
Komorebi.py4 小时前
【Linux】-学习笔记03
linux·笔记·学习
金蝶软件小李4 小时前
C#界面设计
计算机视觉·c#
程序员劝退师_5 小时前
Kafka学习笔记
笔记·学习·kafka
爱吃生蚝的于勒5 小时前
C语言最简单的扫雷实现(解析加原码)
c语言·开发语言·学习·计算机网络·算法·游戏程序·关卡设计
小青头6 小时前
numpy学习笔记
笔记·学习·numpy
豆 腐7 小时前
MySQL【四】
android·数据库·笔记·mysql
青椒大仙KI117 小时前
24/11/14 算法笔记<强化学习> 马尔可夫
人工智能·笔记·机器学习