[C++知识库]自学C语言-视频-张鹏伟-20211231

my_strstr

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
const char *my_strstr(const char *str1,const char *str2);
int main(int argc,char *argv[]){
	const char *str1="abcdefaaaacefb";
	const char *str2="";
	const char *result=my_strstr(str1,str2);
	printf("%s\n",result?result:"未找到");
return 0;}
//
const char *my_strstr(const char *str1,const char *str2){
	assert(str1&&str2);//断言两个指针不为NULL
	const char *ret1=str1;
	const char *ret2=str2;//拷贝两个指针防止原指针被改动
	while(*ret1&&*ret2){//ret1或ret2指向\0时,排除初始值为\0,(!*ret2):校对成功;(!*ret1):1.校对始终未开始;2.校对未完成ret1已指向\0;
		if(*ret1!=*ret2){
			ret1++;
			if(*ret2!=*str2){
				ret2=str2;
				ret1--;//当*ret1!=*ret2且*ret2!=*str2,校对失败,ret2需要归位,ret1后退一位,以使*ret1校对失败的那一位与复位后的*ret2校对
			}
		}
		if(*ret1==*ret2){
			ret1++;
			ret2++;//开始校对,ret1与ret2同步前进
		}
	}
return (!*ret2&&(ret1!=str1))?(ret1-strlen(str2)):((ret1==str1)?"要查找的\\0在末位":0);}
//1.ret2指向Null且ret1不为初始值,校对成功,此时ret1指向与ret2末位元素相同的后一位(由于校对过程中ret2指向\0时ret1多前进一位)
//2.ret2不指向Null,校对失败,返回0
//3.ret2指向Null且ret1为初始值,校对未开始,ret2初始值为\0,返回特殊回答