原型: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