[leetcode] 28. Implement strStr()

明明77

于 2017-12-17 15:33:03 发布

阅读量205

点赞数

分类专栏： Leetcode 刷题 easy KMP

Leetcode 同时被 3 个专栏收录

29 篇文章

订阅专栏

刷题

27 篇文章

订阅专栏

easy

21 篇文章

订阅专栏

本文介绍了一种简单的字符串匹配算法实现，通过查找一个字符串是否包含另一个字符串并返回其位置的方法。使用C++实现，提供了一个具体的代码示例。

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

思路

找一个字符串中是否包含另一个字符串，并返回其位置。按照复杂的做那么就是KMP

class Solution {
public:
    int strStr(string haystack, string needle) {
        int i = -1,len1 = haystack.size(),len2 = needle.size();
        while(++i <= len1-len2){
            string tem = haystack.substr(i,len2);
            if(tem == needle)
                return i;
        }
        return -1;
    }
};