模拟实现strstr函数

strstr函数为字符串查找函数,char *strstr( const char *string, const char *strCharSet );

该函数的功能是:返回字符串string中第一次出现strCharSet的地址,这里需要注意的是返回的是string字符串里面字串的地址,而不是返回strCharSet的地址,下面通过一个实列来认识strstr函数

int main()
{
	char arr1[] = "abcdassasa";
	char arr2[] = "sa";
	printf("%s\n",strstr(arr1,arr2));
	return 0;
}

结果为:sasa

我们既然要模拟strstr函数,函数的参数类型和返回类型我们就可以写成char*my_strstr(const char*dis,const char*src)

在模拟之前我们先梳理一下strstr内部是怎么实现的

就以上面的arr1[] = "abcdassasa"和arr2[] = "sa"为例,我们设置三个指针,A、C、B,让他们分别指向src、dis、dis,同时令*B = *C.。

模拟实现strstr函数

 让B与A进行比较,不相同,则B向后移动,C++。直到B指向s时,发现A和B指向的字符相同,让A和B都向后移动一个字符继续比较,C此时不动。

模拟实现strstr函数

 发现又不相同,此时让*A = *src,C++。

模拟实现strstr函数

 让A和B进行比较,相同,同时向后移动一个字符进行比较,相同,此时A已经指向'\0'。结束怎个函数,返回C指针。

模拟实现strstr函数

 将上面的实现过程用代码表示出来

char* my_strstr(const char*dis,const char*src)
{
	assert(dis && src);
	char* A = (char*)src;
	char* B = (char*)dis;
	char* C = (char*)dis;
	while (*(char*)C)
	{
		*(char*)B = *(char*)C;
		while (*dis != '\0' && *src != '\0' && (*(char*)A == *(char*)B))
		{
			(char*)A++;
			(char*)B++;
		}
		if (*(char*)A == '\0')
		{
			return C;
		}
		*(char*)A = *(char*)src;
		C++;
	}
}
int main()
{
	char arr1[] = "abcdassasa";
	char arr2[] = "sa";
	printf("%s\n",my_strstr(arr1,arr2));
	return 0;
}

希望各位大佬多多指教

上一篇:2022.3.1.03.


下一篇:STL(1)—string的使用与模拟实现