【2019秋冬】【LeetCode】28 实现strStr()

之井

于 2020-02-11 18:56:23 发布

阅读量86

点赞数

CC 4.0 BY-SA版权

分类专栏： 2019秋冬 LeetCode

本文链接：https://blog.youkuaiyun.com/mdzz_z/article/details/104267870

LeetCode 同时被 2 个专栏收录

212 篇文章

订阅专栏

2019秋冬

90 篇文章

订阅专栏

本文深入探讨了一种字符串匹配算法的实现细节，通过一个C++代码示例，展示了如何在源字符串（haystack）中查找模式字符串（needle）的首次出现位置。算法采用逐字符比较的方法，确保了即使在大型数据集上的高效运行。

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

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.size()==0)
            return 0;
        for(int i=0;i<haystack.size();i++){
            if(i+needle.size()-1>=haystack.size())
                return -1;
            int flag=1;
            for(int j=0;j<needle.size();j++){
                if (haystack[i+j]==needle[j])
                    continue;
                flag=0;
            }
            if (flag==1)
                return i;
        }
        return -1;
    }
};