模拟实现库函数strstr--查找子字符串

一.对库函数strstr的了解

通过在MSDN或者cplusplus网站上检索strstr

通过对strstr的检索，可以初步了解到strstr以下信息：

1.返回指向 str1 中第一次出现的 str2 的指针，如果 str2 不是 str1 的一部分，则返回空指针
2.匹配过程不包括终止空字符，但它止步于此（str1比str2长度短时，str1如果提前遇到了\0会提前停止比较）

二.模拟实现库函数strstr

思路分析：
1.在str1目标字符串中寻找到和str2源头字符串中首个字符相等的位置，并从该处向后依次比较和str2中的字符串是否一致

2.在str1目标字符串中找到了和str2源头字符串中首个字符相等的位置向后比较发现不像等后，跳出比较，寻找下一个str1源头字符串中和str1首个字符相等的位置，并从该处继续向后依次比较

3.重复上述操作，直至找到子字符串返回str1中该处相等的第一个字符的位置，或比较完后仍未在str1中找到子字符串str2，返回空指针

代码如下：

#include<stdio.h>
#include<assert.h>
char* my_strstr(const char* str1, const char* str2)
{
	assert(str1 && str2);
	const char* st1 = str1;//操作st1和st2，防止直接操作str1和str2导致被更改
	const char* st2 = str2;
	const char* p = str1;//记录str1得地址，操作str1中得字符

	//查找得范围应该再str1得字符串以内
	while (*p)
	{
		st1 = p;    //若第一次未找到子串，st1指向首个相等字符后的下一个位置
		st2 = str2;
		//寻找到str1中和str2中首个字符相等相等的位置
		while (*st1 == *st2 && *st1 != '\0' && *st2 != '\0')
		{
			st1++;
			st2++;
		}
		//找到str1中和str2首次字符相等的位置并且比较完全相同以后即找到了子字符串内容
		if (*st2 == '\0')
		{
			return p;//返回此时找到的str1中和str2字符中相同的第一个字符的地址
		}
		p++;  //如果前面找到的第一个相同的字符开始，到后面都没有找到和str2内容一致的字符
		      //则再str1中找下一个和str2中内容相等的第一个字符的位置在比较
	}
	//当*p遍历完以后，都为返回P的地址，表明找不到
	return NULL;
}
int main()
{
	char arr1[] = "C programed";
	char arr2[] = "grame";
	char* ret = my_strstr(arr1, arr2);
	if (ret == NULL)
	{
		printf("字串不存在:%s\n",ret);
	}
	else
		printf("字串存在,并且为：%s\n", ret);

	return 0;
}

三.对库函数strstr返回值的说明

通过前面对库函数strstr的了解，直到它是用来查找某一字符串中是否有另一字符串的字串。容易让人误解的是，strstr找到子串以后，返回的并不止str1中子串的内容，而是连同子串后面的内容一同返回。**

对于上面的代码，调试后观察内存可以看到：
返回的字符串的地址中的内容是gramed\0
运行结果如下：