编程实现字符串中子串的查找

最新推荐文章于 2024-05-25 12:57:47 发布

赏星乐事

最新推荐文章于 2024-05-25 12:57:47 发布

阅读量523

点赞数

CC 4.0 BY-SA版权

分类专栏： C++

本文链接：https://blog.youkuaiyun.com/xll1314521/article/details/75267942

C++ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个strstr函数的具体实现过程，该函数用于在一个源字符串中查找子字符串的位置。通过逐字符比较的方法来确定子字符串是否存在于源字符串中及其起始位置。

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

strstr库函数的实现细节
问题
请写一个函数，实现strstr,即从一个字符串中，查找另一个字符串的位置，如strstr（“12345”，“34”）返回值为2，在2号位置找到字符串34。
代码

#include <stdio.h>
#include <assert.h>

const char *strstr(const char *src,const char *sub)
{
    const char *bp;
    const char *sp;
    if((NULL==src)||(NULL==sub))
        return src;
    while(*src)
    {
        bp = src;
        sp = sub;
        do
        {
            if(!*sp)
                return src;
        }while(*bp++==*sp++);
        src+=1;
    }
    return NULL;
}