C语言库函数strstr的功能介绍与模拟实现

strstr()

功能：在字符串str1中找字符串str2第一次出现的位置，找到了就返回这个位置，找不到返回一个NULL

模拟实现strstr()

思路

各变量的作用：就是先要从第一个字符开始比较，如果第一个字符相同，再比较第二个，直到找到str2。如果我们直接操作str1和str2，就会导致这两个指针指向的位置被改变，那我们在比较完一个字符发现不行，想要从下一个字符开始找的时候，就不直到从哪开始了，因为此时str1已经不知道走到哪去了。因此我们需要一个cp指针来记录这个 如果从当前位置开始无法找到str2，下一个尝试寻找的位置。并且需要一个能让我们直接操作的指针s1。（因为cp既然是记录位置的，我们就不能在比较的过程中随意操作他）又因为每次重新开始寻找str2都要让srt2从头开始，因此我们也不能直接操作str2，因此我们又创建了一个s2指针用来在比较的时候操作。

找的过程显然是一个循环，只要cp没有指向\0我们就让他继续找，找的过程中是*s1与*s2比较，如果二者相等就一直比较，直到一方出现了\0，如果*s1已经是\0但是*s2不是\0，说明str1中已经不可能找到str2，我们直接返回NULL，如果发现*s2是\0，那不管此时*s1是不是\0，都已经找到了str2，此时返回cp。如果cp都已经指向了\0，说明肯定找不到了，返回NULL（实际上只要cp指向的字符串比str2短就不可能找到了）

注：这种写法有点像暴力枚举法，效率还是比较低的。