C语言库函数--strstr()

原型：extern char *strstr(const char *str1, const char *str2);

需要包含的头文件：#include <string.h>

作用：用于判断字符串str2在字符串str1中第一次出现的位置。如果没有找到则返回NULL，找到了则返回str1中的位置。

下面的代码为例：

ptr_zlib指向"zlib;compression=lz4"的首字符'z'

#include <iostream>
#include <string>
#include <string.h>

int main ()
{
  const char *comment = "compression=zlib;compression=lz4";
  const char *ptr_zlib = strstr(comment, "zlib");
  const char *ptr_lz4 = strstr(comment, "lz4");
  if ((NULL != ptr_zlib) && (NULL != ptr_lz4)) {
    std::cout << "double compression" << std::endl;
  }
  
  return 0;
}

结果：double compression

但是这个函数的时间复杂度比较高O(M*N)，建议使用KMP算法进行查找，参考下面的这篇文章：

kmp算法_一缕阳光的博客-CSDN博客

不过这个方法返回的是一个下标。找到了返回子串在父串中第一个位置的下标，找不到返回-1