strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串，是字符串处理函数之一，位于头文件 string.h中。

1.strstr函数的参数以及参数

两个参数分别是，要扫描的 C 字符串的首地址，和包含要匹配的字符序列的 C 字符串的首地址。。

返回值：指向 str1 中第一次出现的 str2 的指针，如果 str2 不是 str1 的一部分，则返回一个空指针。

tips：匹配过程不包括终止空字符，但它到此为止。

2.VS库函数的实现

char * __cdecl strstr (const char * str1,const char * str2)
{char *cp = (char *) str1;char *s1, *s2;if ( !*str2 )return((char *)str1);while (*cp){s1 = cp;s2 = (char *) str2;while ( *s2 && !(*s1-*s2) )//逐个对比，不同则跳出s1++, s2++;if (!*s2)return(cp);cp++;}return(NULL);

3.模拟实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<string.h>
#include<assert.h>
char* my_ss(const char*s1, const char*s2)
{assert(s1&&s2);int t = strlen(s2);//const char * p = s1;s1存放的是一个地址把是s1赋值给变量p等价于指向相同元素的指针while (*s1){int i = 0,j=0;for (i = 0; *(s1+i)==*(s2+i); i++){j++;}if (j == t){return (char*)s1;}s1++;}return  NULL;
}
int main()
{char str1[20] = "mydarling";char str2[10] = "arli";char* ret = my_ss(str1, str2);if (ret != NULL){printf("找到了  在这开始%s",ret);}elseprintf("找不到");
}

4.KMP算法。

通常的字符串匹配算法流程如下：

从主串(目标字符串)和模式串(待匹配字符串)的第一个字符开始比较，如果相等则继续匹配下一个字符， 如果不相等则从主串的下一个字符开始匹配，直到模式串被匹配完，则匹配成功，或主串被匹配完且模式串未匹配完，则匹配失败。

而相对于以上的暴力匹配，KMP算法的改进之处在于：能够知道在匹配失败后，有多少字符是不需要进行匹配可以直接跳过的，匹配失败后，下一次匹配从什么地方开始，能够有效的减少不必要的匹配过程。其中跳过多少个字符是需要我们进行next数组的生成。

4.1两者时间复杂度的比较

我们假定n为文本串长度，m为模式串长度，因为在匹配的过程中，根据前缀表不断调整匹配的位置，可以看出匹配的过程是O(n)，之前还要单独生成next数组，时间复杂度是O(m)。、

所以整个KMP算法的时间复杂度是O(n+m)

而暴力匹配的时间复杂度是O(n × m)，所以KMP算法在匹配字符串中极大的提高的搜索的效率。