strstr函数 leetcode

strstr函数是C/C++语言中的一个字符串函数，用于查找一个字符串中是否包含另一个子字符串。该函数的函数原型为：

char *strstr(const char *str1, const char *str2);

其中str1是被查找的字符串，str2是需要查找的子字符串。如果查找成功，函数返回str1中第一次出现的str2的地址；如果查找失败，函数返回NULL。

例如，如果要在字符串s中查找子字符串t，可以这样调用函数：

char *pos = strstr(s, t);
if (pos != NULL) {
    printf("t is found in s at position %ld.\n", pos - s);
} else {
    printf("t is not found in s.\n");
}

该函数的时间复杂度为O(nm)，其中n和m分别为两个字符串的长度。