C语言字符串查找：深入理解 strstr 函数

在 C 语言中，字符串处理是日常开发中非常常见的操作。无论是搜索文本、解析输入还是处理文件内容，都离不开对字符串的查找操作。而在标准库中，strstr 函数提供了一种简洁高效的方式来查找子串。本文将深入分析 strstr 的用法、原理以及注意事项。

1. strstr 的基本用法

strstr 函数定义在 <string.h> 头文件中，其原型如下：

char *strstr(const char *haystack, const char *needle);

haystack ：目标字符串，即要搜索的"主串"。needle：子串，即要查找的内容。

函数返回值：返回一个指针，指向 haystack 中第一次出现 needle 的位置，如果 needle 不存在于 haystack 中，则返回 NULL

示例

#include <stdio.h>
#include <string.h>

int main() {
    char *text = "Hello, C programming!";
    char *sub = "C prog";

    char *pos = strstr(text, sub);
    if (pos != NULL) {
        printf("找到了子串，位置: %ld\n", pos - text);
    } else {
        printf("未找到子串\n");
    }

    return 0;
}

输出：

找到了子串，位置: 7

可以看到，strstr 返回了子串在主串中第一次出现的位置。

2. strstr 的匹配特点

1. 连续匹配
   strstr 只匹配连续的字符序列。例如：

char *text = "刑天铠甲";
char *sub = "刑甲";
if (strstr(text, sub)) {
    printf("匹配成功\n");
} else {
    printf("匹配失败\n");
}

输出：

匹配失败

原因："刑甲" 在 "刑天铠甲" 中不是连续的子串，中间有 "天"，所以 strstr 无法匹配。

1. 大小写敏感

   默认情况下，strstr 是大小写敏感的。搜索 "C" 与 "c" 是不同的字符。

2. 空子串

   如果 needle 是空字符串，则 strstr 返回 haystack 的指针，即匹配成功。

3. 常见问题与替代方案

在实际开发中，我们经常遇到类似 "刑天铠甲" 与 "刑甲" 的模糊匹配需求。strstr 无法处理这种非连续子串匹配。这时，可以用以下方法：

方法 A：包含所有字符

判断子串中每个字符是否都出现在主串中：

#include <stdio.h>
#include <string.h>
#include <stdbool.h>

bool containsAllChars(const char *str, const char *sub) {
    while (*sub) {
        if (strchr(str, *sub) == NULL)
            return false;
        sub++;
    }
    return true;
}

int main() {
    char *text = "刑天铠甲";
    char *sub = "刑甲";

    if (containsAllChars(text, sub))
        printf("匹配成功\n");
    else
        printf("匹配失败\n");
}

输出：匹配成功

方法 B：顺序字符匹配（Subsequence）

允许子串字符在主串中间隔开，但顺序不变：

bool isSubsequence(const char *str, const char *sub) {
    while (*str && *sub) {
        if (*str == *sub) sub++;   // 如果主串当前字符等于子串当前字符，子串指针向后移动
        str++;                     // 主串指针一直向后移动
    }
    return *sub == '\0';           // 子串遍历完了，说明是子序列
}

这个方法可以在做模糊搜索、关键词匹配时非常方便。

---

4. 总结

• strstr 是 C 标准库提供的简单高效的连续子串查找函数

• 它匹配的是连续、大小写敏感的子串

• 对于模糊匹配或非连续匹配，strstr 无法满足，需要自己实现逻辑，如包含字符 或顺序子序列匹配

在实际开发中，理解 strstr 的局限性，并根据需求选择合适的匹配算法，可以让字符串搜索既高效又灵活。