企业官网建设流程全解析

strstr函数的介绍

strstr（string string）是用来查找字符串的函数，使用它需要包含头文件<string.h> 。 它包含两个参数，返回值类型为char*，在c++官网中对它的介绍是这样的：

由此我们可以知道，strstr是在字符串str里查找另一个字符串substr，如果找到了就返回在str中找到的substr首字符的地址，找不到就返回空指针。

strstr函数的使用

strstr函数的使用也是非常简单，代码如下：

#include<stdio.h>//使用strstr函数所需包含的头文件#include<string.h>intmain(){chararr1[]="abcdef";chararr2[]="abcd";//在arr1中查找子字符串arr2char*p=strstr(arr1,arr2);//找不到就返回空指针，找到了就返回arr2首字符在arr1中第一次出现的位置if(p==NULL)printf("找不到\n");elseprintf("%s\n",p);return0;}

输出结果如下：

strstr函数的模拟实现

当我们要设计一个函数进行字符串查找的时候，要考虑的情况就多了，有三种情况：

str1和str2是用来指向两个字符串首字符的指针
情况1中两个字符串的首字符一样，str1和str2同步向下移就能完成字符串查找。

情况2中str1和str2指向的字符不相等，str1需要继续往下找，直到遇到*str1==*str2为止

然后str1和str2再同步往下移完成字符串查找

情况3相对1和2来说就比较复杂了，str1和str2指向的字符不相等，str1先向下移直到*str1==*str2

然后str1和str2同步向下移查找字符串

第一次查找字符串不成功，我们需要进行第二次查找，第二次字符串查找时str1和str2指向位置如图：

由图我们可以很明显的看出来，当我们需要进行不止一次字符串查找时，动str1和str2指向的位置显然不合理，所以我们可以定义三个指针，其中两个指针用于每次字符串查找，一个指针用来存储字符串arr1的元素地址（从首地址开始）。

进行字符串查找时我们的思路是这样的：设置外层循环while（* cur），每次循环结束后cur++，指向arr1的下一个字符，当*cur==*s2时，进入内层循环，内层循环主要用来进行字符匹配。

外层循环：

内层循环：

根据这个逻辑，在每次循环开头我们要把cur赋给指针s1，把str2赋给指针s2。

根据之前情况讨论的结果，我们知道，内层循环结束后，当s2指向\0时说明在字符串arr1中找到了字符串arr2，cur就是字符串arr2首字符在字符串arr1中出现的位置，直接返回cur。
我们希望跳出内层循环后s1和s2指针不会越界，所以加一个条件（* s1&&* s2）。
当查找字符串外层循环完全结束后，说明没有找到字符串，直接返回空指针NULL就行。

由于该函数不会改变两个字符串的内容，所以传过来的两个参数（char* str1，char* str2）和我们定义的三个指针都用const修饰相对比较安全，此外，我们在函数开头用assert断言可以确保传过来的两个指针的有效性(不要忘了头文件<assert.h>)。完整函数如下：

char*my_strstr(constchar*str1,constchar*str2){assert(s1&&s2);constchar*s1=NULL;constchar*s2=NULL;constchar*cur=str1;while(*cur){//用于进行字符匹配s1=cur;s2=str2;while((*s1&&*s2)&&*s1==*s2){s1++;s2++;}//s2指向\0，说明成功找到字符串if(*s2=='\0')returncur;cur++;}//查找字符串整体循环结束，说明没有找到，直接返回空指针returnNULL;}

程序测试结果如下：


说明程序功能正常。

扩展

这是查找字符串的一种常规方法，对于查找字符串还有一种更高效的算法KMP，只是程序有点复杂，代码也难理解，有兴趣的可以去了解一下。

我写的文章如果有不足之处，欢迎指正~