算法21：实现strstr(str1, str2)

最新推荐文章于 2022-04-06 20:53:55 发布

原创最新推荐文章于 2022-04-06 20:53:55 发布 · 1.3k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#算法

C++ 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法

26 篇文章

订阅专栏

本文详细解析了strstr函数的工作原理及其实现过程，并提供了一段C++代码示例。该函数用于查找一个字符串是否包含另一个字符串，如果找到则返回子字符串在主字符串中的起始位置。

算法分析

strstr函数用于判断str2是否是str1的字串。如果是，返回str2在str1首次出现的首地址；如果不是，则返回NULL。

c++代码如下

//str1:字符串
//str2:字串
//return: 返回str2在str1出现的首地址
const char* strstr(const char* str1,const char* str2)
{
    assert(str1 && str2);

    const char* p = str1;
    const char* q = str2;
    int count = 0;

    while(*p != '\0' && *q != '\0')
    {
        if(*p == *q)
        {
            p++;
            q++;
        }
        else
        {
            p++;
            q = str2;
            count++;
        }
    }

    if(*q == '\0')
    {
        p = str1+count;
        return p;
    }
    else
    {
        return NULL;
    }
}

测试代码如下

int _tmain(int argc, _TCHAR* argv[])
{
    char str1[20] = "asdbgfgfiydb23";
    char str2[5] = "db";

    char* result = strstr(str1,str2);

    if(result != NULL)
    {
        cout<<"result ="<<result<<endl;
    }
    return 0;
}