模拟实现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.。

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

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

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

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

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;
}

希望各位大佬多多指教