【strstr函数实现】在C语言中，`strstr` 是一个非常常用的字符串处理函数，用于在一个字符串中查找另一个子字符串的首次出现位置。它定义在 `
一、函数简介
| 名称 | 说明 |
| 函数名 | `strstr` |
| 所属头文件 | ` |
| 功能 | 在一个字符串中查找另一个子字符串的首次出现位置 |
| 返回值 | 成功时返回子字符串在主字符串中的起始地址；失败返回 `NULL` |
二、函数原型
```c
char strstr(const char haystack, const char needle);
```
- 参数说明：
- `haystack`：主字符串（被搜索的字符串）
- `needle`：子字符串（要查找的字符串）
三、函数行为
- 如果 `needle` 是空字符串（即 `""`），则返回 `haystack` 的起始地址。
- 如果 `needle` 没有出现在 `haystack` 中，则返回 `NULL`。
- `strstr` 是大小写敏感的。
四、简单示例
```c
include
include
int main() {
char str[] = "Hello, welcome to C programming!";
char result;
result = strstr(str, "welcome");
if (result != NULL) {
printf("Found: %s\n", result);
} else {
printf("Not found.\n");
}
return 0;
}
```
输出：
```
Found: welcome to C programming!
```
五、手动实现 `strstr` 函数
以下是一个简单的 `strstr` 实现方式，不依赖标准库函数：
```c
char my_strstr(const char haystack, const char needle) {
if (needle == '\0') return (char )haystack; // 空字符串返回原地址
while (haystack != '\0') {
const char h = haystack;
const char n = needle;
while (h != '\0' && n != '\0' && h == n) {
h++;
n++;
}
if (n == '\0') {
return (char )haystack;
}
haystack++;
}
return NULL;
}
```
六、对比总结
| 特性 | 标准库 `strstr` | 自定义实现 `my_strstr` |
| 是否依赖标准库 | 是 | 否 |
| 可读性 | 高 | 中等 |
| 性能 | 优化良好 | 可自定义优化 |
| 使用场景 | 通用开发 | 学习或特殊需求 |
七、注意事项
- `strstr` 不会修改原始字符串。
- 若需处理多字节字符（如 UTF-8），应使用更复杂的函数或库。
- 对于大型数据集，建议使用更高效的算法（如 KMP）来提升性能。
八、总结
`strstr` 是一个非常实用的字符串查找函数，适用于大多数日常编程任务。虽然标准库已提供实现，但理解其实现原理有助于提高代码调试能力和编程思维。在实际开发中，合理使用 `strstr` 可以简化字符串处理逻辑，提升程序效率。