冰冰学习笔记：strstr库函数的模拟实现

函数介绍：

strstr库函数是一个处理字符串的库函数，头文件为。

该函数的作用就是在一个字符串中寻找另一个字符串是否为该字符串的子集。

即在dest中寻找src第一次出现的起始位置，并返回一个指向该位置的指针。如果src并没有完整的出现在dest中，则返回一个空指针。如果src是一个空字符串，则返回dest 。

函数的模拟实现：

分析代码逻辑：

首先，我们接收两个指向字符串开始位置的两个指针s1和s2

然后，进行判断s1和s2指向的内容是否相等，如果相等，则s1和s2向后移动，继续比较下一对字符。在移动后，如果发现两个字符串不相等，则s1应该后退，s2也应该后退。我们知道s2只需要后退到源头字符串的开始位置即可，那s1回退到哪里jiu

就上面的例子来说，想在字符串"abcbbabcqfgabcdeff" 中寻找"abcd" 字符串。当s1指向字符b，s2指向字符d时发现不相等，s2退回到字符起始位置，s1应该退回到开始相等位置的下一个指向的字符，也就是第一个b出现的地方。

所以我们需要用指针cur记录开始相等位置处的地址，以便回退到此处。

 

此时我们回到了b字符指向的位置进行下一次的比对，s1指向字符b ，s2指向字符a，不相等，s2继续回退到源头字符开始位置。s1是回到cur记录的下一个地址吗？当然不是，如果这样，s1无法向后移动了，将会一直停留在这里。

既然s1移动不好实现，那我们让cur向后移动找开始相同的位置，找到后，cur指向开始相同的位置，将位置告诉s1，然后自己不动，s1从此处开始比对字符，直到不相同回退到开始相同的下一个指针，然后cur再次移动。这样cur每次记录的都是字符开始相同时的位置，而s1用来从开始位置向后比对字符。

这时你会发现一个循环是搞不定的，cur向后移动需要一个循环来找字符开始相同位置，s1需要一个循环寻找在开始相同后字符串是否继续保持相同。

当s1若想跳出循环，只有三种情况，一是找到字符不相等了，循环停止，cur向后移动，开始寻找下一个相同的起始点；二是找到源头字符串的'\0'了，源头字符串查找结束，意味着是一个子集，此时循环停止，返回指向起始相同位置的指针，也就是此时cur指向的位置。三是找到目标字符串的'\0',也是查找结束。

如果src指向的字符串不是dest指向字符串的子集呢？那也就是cur找到了'\0'，此时查找结束，返回空指针。

代码：

char* my_strstr(const char* dest, const char* src)
{
	assert(dest && src);
	const char* s1 = dest;
	const char* s2 = src;
	const char* cur = dest;//记录开始相等的起始位置
	while (*cur)
	{
		s1 = cur;
		s2 = src;
		while (*s1&&*s2&&(*s1==*s2))//从开始相同位置进行查找后方的字符是否相等
		{
			s1++;
			s2++;
		}
		if (*s2 == '\0')//判断是否找到
		{
			return (char*)cur;
		}
		cur++;
	}
	
	return NULL;
}