不使用C/C++库函数，实现strstr函数功能

“码”不停蹄

于 2021-07-25 17:28:14 发布

阅读量1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： string 文章标签： c++

本文链接：https://blog.csdn.net/c_pro_language/article/details/119084681

string 专栏收录该内容

11 篇文章

订阅专栏

本文提供了一个C/C++语言实现strstr函数功能的示例程序。该程序完全不依赖于C/C++标准库函数，通过双层循环来匹配目标字符串在源字符串中的位置。演示了如何在不使用标准库函数的情况下实现字符串搜索。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

使用C/C++语言，编写程序，不使用C/C++库函数，实现strstr函数功能。

思路：Linux函数原型：char *strstr(const char *haystack, const char *needle);如：haystack="abcdefghij", needle="cde",函数返回cdefghij。

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#include <assert.h>
using namespace std;

char* mystrstr(const char *pStr1, const char *pSubStr)
{
    if (pStr1 == NULL || pSubStr == NULL) {
        assert(0);
    }

    const char* pTmpStr = NULL;
    const char* pTmpSub = NULL;

    while (*pStr1 != '\0') {
        pTmpStr = pStr1;
        pTmpSub = pSubStr;
        while (*pTmpSub != '\0') {
            if (*pTmpSub != *pTmpStr) {
                break;
            }
            ++pTmpSub;
            ++pTmpStr;
        }

        if (*pTmpSub == '\0') {
            return const_cast<char*>(pStr1);
        }

        ++pStr1;
    }
    
    return NULL;
}

int main()
{
    char szBuf1[32] = { 0 };
    strcpy(szBuf1, "abcdefghij");
    char *pResult = strstr(szBuf1, "cde");
    printf("pResult=[%s]\n", pResult);

    pResult = mystrstr(szBuf1, "cde");
    printf("pResult=[%s]\n", pResult);

    return 0;
}

程序运行结果如下：