LeetCode28 实现 strStr() 函数。给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0

最新推荐文章于 2024-12-07 13:36:54 发布

勇气~

最新推荐文章于 2024-12-07 13:36:54 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： # LEETCODE

本文链接：https://blog.youkuaiyun.com/weixin_40906550/article/details/82433089

LEETCODE 专栏收录该内容

41 篇文章

订阅专栏

本文介绍了一个简单的C++实现strStr()函数的方法。该函数用于在一个haystack字符串中查找needle字符串首次出现的位置，并返回该位置的索引。如果未找到，则返回-1。通过迭代haystack字符串并与needle进行比较来实现。

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

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle=="")
            return 0;
        std::string::iterator iter1,iter2=needle.begin();
        int i =0 ;
        for(iter1 = haystack.begin(); iter1 != haystack.end(); ++iter1)
        {
            if((*iter1)==(*iter2))
            {
                if(iter2==needle.begin())
                    i = iter1-haystack.begin();
                if(iter2==(needle.end()-1))
                    return i;
                ++iter2;
            }
            else
            {
                if(iter2!=needle.begin())
                    iter1 = haystack.begin()+i;
                iter2=needle.begin();
            }
        }
        return -1;

    }
};