本文共 1558 字，大约阅读时间需要 5 分钟。
函数原型是char*str(char *str1,char *str2);作用是找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符），如果找到，从str1中的str2位置起，返回str1中str2起始位置的指针，如果没有，返回NULL.
举个例子：str1[32]="abcdedefg",str2[20]=def,通过函数str(str1,str2)可以得到“defg”.
那我们怎么才能模拟实现strstr函数呢？
首先的思路是创建两个指针char *p,char *q，而且返回函数定义为char *my_srtsrt(const char *dest,char *scr);分别让p,q指向
dest(str1传参)和scr（str2传参）,通过指针来访问字符串。根据上面的例子，p指向a，q指向d,若是两个相等，则两个指针都向后移动一位，再解引用进行判断；若是两个不相等，那么向p后移动一位，q不动,两个再次进行比较。重复这个过程，直到两个字符串其中一个或者是两个都遇到‘\0‘（如果是q遇到‘\0’，则找到了；如果是p遇到‘\0’，则返回NULL）。
但是，如果定义char str1[32] = "abbbcdefg"；char str2[10] = "bbcd"呢，结果是不是“bbcdefg”呢？
我们来看一下：当p指向a,q指向b，这时两个不相等，p继续向下执行；p指向b,这时*p=*q,pq指针同时移动；*p='b',*q='b',两个还相等，pq指针同时移动;*p='b',*q='c'，两个不相等，p向后移动，而q不动（下次判断*q="bbcd"重新开始）；然后*p='b',*q='b',两个相等，pq向后移动；*p='c',*q='b',两个不相等，p继续向下执行，而q不动；如此循环，我们发现没有找到字符串“bbcd”,结果返回NULL。
中间跳过了一个字符没有比较，所以，上面第一个思路是不可行的。
现在对上面的思路稍微修改一下：我们需要再定义一个指针变量char *np指向p，当*p!=*q时，让p指针返回到起始位置的下一个位置，然后再进行比较。下面我们来看一下具体程序：
#include#include #include char *my_strstr( char* dest, char * src){ assert(dest); assert(src); char *p = NULL; char *np = NULL; char *q =NULL; p = dest; //当*p!='\0'时，循环一直成立 while (*p) { np = p; //np指向p; q = src; //q指向src; for (; (*np && *q) && (*np == *q); np++, q++) { ; } if (*q == '\0')//说明已经找到字符串“bbcd” { return p; } if (*np == '\0') { break; } p++;//可以得到原始位置的下一个位置； } return NULL;//not find}int main(){ char str1[32] = "abbbcdefg"; char str2[10] = "bbcd"; printf("%s\n", my_strstr(str1, str2)); system("pause"); return 0;}
运行后的结果就是“bbcdefg”.
转载地址：http://jmypi.baihongyu.com/