C++ strstr：查找字符串中的子字符串

一、什么是strstr函数

strstr函数是C/C++中常用的一个函数，用于查找在一个字符串中是否存在另一个字符串（子串），如果存在，则返回子串在字符串中的起始地址，否则返回NULL。

函数的原型如下：

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

其中，str1为被查找的字符串，str2为要查找的子串。

下面给出一个示例代码：

#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    char str[] = "Hello World!";
    char substr[] = "Wo";
    char *p = strstr(str, substr);
    if (p != NULL) {
        cout << "The substring is found at position: " << p - str << endl;
    } else {
        cout << "The substring is not found." << endl;
    }
    return 0;
}

上面的代码中，首先定义了一个字符串str和一个子串substr，然后调用strstr函数查找子串在字符串中的位置，并输出结果。运行结果为：

The substring is found at position: 6

二、strstr函数的实现原理

strstr函数的实现原理比较简单，其基本思想是：

1、从起始地址开始逐个比较被查找字符串和查找字符串的字符；

2、如果被查找字符串中的一段子串和查找字符串相同，则返回子串在被查找字符串中的起始地址；

3、如果被查找字符串中不存在和查找字符串相同的子串，则返回NULL。

下面给出一个示例代码，演示如何实现strstr函数：

#include <iostream>
#include <cstring>
using namespace std;

char *my_strstr(const char *str1, const char *str2)
{
    while (*str1) {
        const char *p1 = str1;
        const char *p2 = str2;
        while (*p1 && *p2 && (*p1 == *p2)) {
            p1++;
            p2++;
        }
        if (!*p2)
            return (char *)str1;
        str1++;
    }
    return NULL;
}

int main()
{
    char str[] = "Hello World!";
    char substr[] = "Wo";
    char *p = my_strstr(str, substr);
    if (p != NULL) {
        cout << "The substring is found at position: " << p - str << endl;
    } else {
        cout << "The substring is not found." << endl;
    }
    return 0;
}

上面的代码中，使用了两个指针p1和p2，分别指向被查找字符串和查找字符串的字符，逐个比较它们的值。如果当前字符相同，则继续比较下一个字符，直到被查找字符串中的一段子串和查找字符串相同，或者被查找字符串中的字符已经全部比较完毕为止。

三、注意事项

使用strstr函数查找子串时，需要注意以下几点：

1、如果要在一个字符串中查找多个不同的子串，可以多次调用strstr函数，但需要注意每次查找的起始地址；

2、在比较字符串时，字符串中的字符需要逐个比较，不能使用字符串指针之间的比较，否则会出现错误；

3、当使用strstr函数查找子串时，需要保证被查找字符串和查找字符串都是合法的字符数组，否则会出现不可预料的错误。

四、总结

strstr函数是C/C++中常用的函数之一，它可以用于在一个字符串中查找另一个字符串（子串），并返回子串在字符串中的起始地址。在使用strstr函数时，需要注意比较字符串的方式以及被查找字符串和查找字符串的合法性，以免出现错误。