一.对库函数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
运行结果如下：
