库函数的模拟实现（strstr）

一、strstr函数说明

还是老规矩给大家贴上cplusplus的网址，这个网站很好用，大家都收藏好哟！

函数总结：

• 函数返回字符串str2在字符串str1中第一次出现的位置
• 字符串的比较匹配不包含'\0'字符，以'\0'作为结束标志
• 找不到时会返回空指针

二、strstr函数演示

不要忘记包含头文件string.h,这里我们还用到了const修饰来保证变量的安全性，对const和assert不是很了解的朋友可以去看一下我的深入探寻指针奥秘这篇博客，里面有详细的讲解到！

#include <stdio.h>
#include<string.h>
int main()
{
        const char* text = "Hello,C language world";
        const char* keyword = "C language";

        // 使用strstr查找keyword在text中的位置
        char* found = strstr(text, keyword);

        if (found != NULL) {
            // 如果找到了，打印出keyword的位置（从1开始计数）
            printf("Keyword found at position: %zu\n", found - text + 1);
        }
        else {
            // 如果没有找到，打印未找到的消息
            printf("Keyword not found.\n");
        }

        return 0;
    }

我们来看一下打印出来的效果会是什么样，大家可以先自己预测一下结果会是什么。

---

我们这里正确的找到了C language的位置从第7位开始。

 

三、strstr模拟实现

#include <stdio.h>
char* my_strstr(char* str1, const char* str2) {
    if (*str2 == '\0') { // 如果str2为空字符串，返回str1的指针
        return str1;
    }
    for (char* cp = str1; *cp; cp++) { // 遍历str1
        const char* s1 = cp; // s1指向str1中可能匹配的起始位置
        const char* s2 = str2; // s2指向str2的起始位置
        while (*s1 && *s2 && *s1 == *s2) { // 比较两个字符串的字符
            s1++;
            s2++;
        }
        if (!*s2) { // 如果str2已经完全匹配，返回当前cp的值
            return cp;
        }
    }
    return NULL; // 如果没有找到匹配，返回NULL
}

int main() {
    char arr1[] = "abcddcef";
    char arr2[] = "ddc";
    char* result = my_strstr(arr1, arr2);
    if (result) {
        printf("%s ", result);
    }
    else {
        printf("找不到");
    }
    return 0;
}

1. 函数定义：

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

   这个函数有两个参数，str1是要搜索的字符串，str2是我们要在str1中搜索的子字符串。函数返回一个char*类型的指针，如果找到子字符串，返回指向str1中子字符串开始位置的指针；如果没有找到，返回NULL。

2. 空字符串检查：

   if (*str2 == '\0') { // 如果str2为空字符串，返回str1的指针 return str1; }

   如果str2是空字符串（即第一个字符就是字符串结束符'\0'），函数直接返回str1的指针。这是因为空字符串可以在任何位置被认为是找到了。

3. 主循环：

   for (char* cp = str1; *cp; cp++) { // 遍历str1

   使用一个for循环遍历str1。循环的条件是*cp不为\0，这意味着循环会在str1的末尾停止。

4. 子字符串匹配：

   const char* s1 = cp; // s1指向str1中可能匹配的起始位置 const char* s2 = str2; // s2指向str2的起始位置 while (*s1 && *s2 && *s1 == *s2) { // 比较两个字符串的字符 s1++; s2++; }

   在这个嵌套的while循环中，我们比较str1中当前位置cp开始的字符序列和str2中的字符序列。如果当前字符相同，两个指针都向前移动到下一个字符。如果*s2到达字符串的末尾（即str2已经完全匹配），或者*s1和*s2不相等，这个循环将结束。

5. 匹配成功：

   if (!*s2) { // 如果str2已经完全匹配，返回当前cp的值 return cp; }

   如果*s2是字符串结束符'\0'，这意味着str2已经在str1中找到了完全匹配的子串，因此返回当前cp的值，它是匹配子串在str1中的起始位置。

6. 继续搜索或结束搜索：cp++;

   如果当前位置没有找到匹配的子串，cp指针向前移动到下一个字符，继续搜索。

7. 搜索失败：

   return NULL; // 如果没有找到匹配，返回NULL

   如果在str1的整个长度内都没有找到str2，函数最终返回NULL。

本期内容到此结束啦，如果觉得对您有帮助的话，三连来一波吧！