【LEET-CODE】28. Implement strStr()

最新推荐文章于 2020-08-26 22:36:34 发布

D_Trump

最新推荐文章于 2020-08-26 22:36:34 发布

阅读量188

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_25876553/article/details/70599507

本文介绍了一种使用C++实现strStr()函数的方法，该函数用于查找子串在主串中首次出现的位置。通过遍历主串并与子串进行逐个字符的比较，实现了高效的子串搜索。

Question:

Implement strStr().

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

思路：

返回needle(关键字)在haystack(字符串)中第一次出现的位置，如果needle不在haystack中，则返回-1。

利用substr依次比较，没什么说的。

注意substr（i,n）的含义是返回一个从string[i]开始取长度为n 的string类型变量，而不是从i到n，之前理解有误。

Code：

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(haystack.size()<needle.size())
            return -1;
        int x = -1;
        int n = needle.size();
        for(int i =0;i <= (haystack.size()-n);i++){
            if(haystack.substr(i,n) == needle){
            x = i;
            break;
            }
        }
        return x;
    }
};

竟然打败95%，庆祝一下。。。