Leetcode -- 28. Implement strStr()

寻路人davey

于 2017-04-21 08:52:01 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode c-c++ 文章标签： leetcode c-c++

本文链接：https://blog.youkuaiyun.com/u013068755/article/details/70307919

c-c++ 同时被 2 个专栏收录

46 篇文章

订阅专栏

leetcode

36 篇文章

订阅专栏

本文介绍了一种使用C++实现strStr()函数的方法，该函数用于查找一个字符串是否为另一个字符串的子串，并返回首次出现的位置下标。若未找到则返回-1。通过双重循环进行逐字符对比实现这一功能。

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

题目：Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

思路：本题是让找到一个字符串是不是另一个字符串的子串，如果是就返回下标，如果不是返回-1。暴力比较，时间复杂度：O(mn)。

C++代码如下：

int strStr(string haystack, string needle) {
    if (haystack.length() < needle.length())
        return -1;
    if (needle.empty())
        return 0;
    bool flag = true;
    for (int i = 0; i <= haystack.length() - needle.length(); i++)
    {
        if (haystack[i] == needle[0])
        {
            flag = true;
            for (int j = 1; j < needle.length(); j++)
            {
                if (haystack[i + j] != needle[j])
                {
                    flag = false;
                    break;
                }
            }
            if (flag)
                return i;
        }
    }
    return -1;
}