string.h库函数的实现---strstr

作用：寻找源字符串是否为目标字符串的子串。

实现机制：用源字符串的指针与目标字符串的指针依次进行比较，当发现源字符串的连续字符都在目标字符串中包含，且源字符串走到’\0’，就说明源字符串是目标字符串的子串，则返回源字符串的首元素在目标字符串中的地址；如果目标字符串走到’\0’任然没有发现与源字符串相同的字符串，则说明源字符串不是目标字符串的子串，返回NULL（空指针）。
注意：
不可用原指针直接去比较，在向后寻找时，一旦发现错误，不可恢复。所以有两种方法：
1.定义两个指针变量，用它们去比较寻找，原指针保持不动，找错后恢复指针的指向
2.保留指针指向的初始值，找错后恢复它们

在恢复之后目标字符串的指针只能向后移动一步，防止向后移动过大，导致错过正确的结果。如：源字符串：str1 = “aaasdf”，目标字符串：str2 = “aaaasdf”，如果比对发现第四个字符不相同，就直接跳过三个元素，就会将正确结果遗漏。

优先选择在循环体内部对指针进行移动，避免不必要的麻烦（有可能会导致数组越界–>有可能对结果造成影响）

函数实现：

char* my_strstr(char* dest, char* str)
{
	char* ret = 0;
	assert(dest != NULL);
	assert(str  != NULL);
	

	while (*dest != '\0')
	{
		char* ptr = dest;	
		char* src = str;
		//不可用原指针直接去比较，在向后寻找时，
		//一旦发现错误，不可恢复。所以有两种方法：1.定义两个指针变量，用它们去比较寻找，
		//原指针保持不动，找错后恢复指针的指向 2.保留指针指向的初始值，找错后恢复它们

		while (*src != *ptr)
		{
			ptr++;
		}
		ret = ptr;
		while ((*src == *ptr))
		{
			src++;
			ptr++;
		}
		
		if (*src == '\0')
		{
			return ret;
		}
		dest++;
	}
	return NULL;
}

参考代码如下：

#include <stdio.h>
#include <assert.h>

char* my_strstr(char* dest, char* str)
{
	char* ret = 0;
	assert(dest != NULL);
	assert(str  != NULL);
	

	while (*dest != '\0')
	{
		char* ptr = dest;	
		char* src = str;
		//不可用原指针直接去比较，在向后寻找时，
		//一旦发现错误，不可恢复。所以有两种方法：1.定义两个指针变量，用它们去比较寻找，
		//原指针保持不动，找错后恢复指针的指向 2.保留指针指向的初始值，找错后恢复它们

		while (*src != *ptr)
		{
			ptr++;
		}
		ret = ptr;
		while ((*src == *ptr))
		{
			src++;
			ptr++;
		}
		
		if (*src == '\0')
		{
			return ret;
		}
		dest++;
	}
	return NULL;
}

int main()
{
	char arr1[1024] = "aaasdf";
	char arr2[1024] = "aaaasdfs";
	my_strstr(arr2,arr1);
	printf("%s\n",my_strstr(arr2,arr1));
	return 0;
}

运行结果展示：