实现strstr函数

strstr函数的作用是寻找子字符串在目标字符串中第一次出现的位置。

#include <stdio.h>
#include<stdlib.h>
#include<assert.h>
const char * Strstr(const char * str1, const char * str2)
{
	assert(str1 != NULL);
	assert(str2 != NULL);
	char* cur = str1;
	char* cur_str2 = str2;
	while (*cur != '\0')
	{
		const char* move = cur;
		const char* cur_str2 = str2;
		while (*move != '\0'
			&&*cur_str2 != '\0'
			&&*move == *cur_str2)
		{
			move++;
			cur_str2++;
		}
		if (*move == '\0')
		{
			break;
		}
		if (*cur_str2 == '\0')
		{
			return cur;
		}
		++cur;
	}
	return NULL;
}    
int main()
{
	char str[] = "This is a simple string";
	char * pch;
	pch = Strstr(str, "simple");
	strncpy(pch, "sample", 6);
	puts(str);
	return 0;
}

strstr函数编程思想：以下面的字符串为例：

下面的字符串是子串，寻找下面的字符串在上面的字符串中第一次出现的位置，因此上面的两个指针需要向右移，直至找到一个字符和子字符串的首字符相同。如下面的图片：

然后上面字符串的红指针向右移动，下面字符串的指针也向右移动，比较下面字符串是不是上面字符串的子串。为什么上面的字符串需要两个指针呢？看看下面的例子：

这是找到了目标字符串中子字符串的首元素第一次出现的位置，上面字符串的红指针向右移动，下面字符串指针也向右移动，当到达如下位置时，
可以发现下面的字符串不是上面的子字符串，因此红色指针需要回到上面字符串黑色指针的下一个位置重新开始寻找，那个红色指针应该向前移动多少个呢？这个不好计算，就直接让红色指针等于黑色指针，然后再同时向右移动一个位置就可以了。