子串匹配 strStr()

最新推荐文章于 2023-03-27 19:11:33 发布

Frank.Ginger

最新推荐文章于 2023-03-27 19:11:33 发布

阅读量680

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_32619837/article/details/89360605

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

int strStr(string haystack, string needle)
{
        if (needle.empty())
            return 0;
        if (haystack.empty() && !needle.empty())
            return -1;
        const char *hp = haystack.c_str();
        const char *np = needle.c_str();

        while ( *hp != '\0')
        {
            if (*hp != *np)
            {
                hp++;
            } 
            else 
            {
                const char *m = hp;
                const char *n = np;
                while (*m == *n && *m != '\0' && *n != '\0')
                {
                    m++;
                    n++;
                }
                if (*n == '\0')                   // 找到
                    return (hp-haystack.c_str());  // 返回匹配位置
                if (*m == '\0')                   // 不匹配
                    return -1;
                hp++;     // 当前指针指向的字符串不匹配，向后继续查找
            }
        }
        return -1;
}

测试用例：

haystack: mississippi

needle: issip

return: 4