Leetcode Implement strStr()解题报告

最新推荐文章于 2021-06-23 16:53:10 发布

liyingshou

最新推荐文章于 2021-06-23 16:53:10 发布

阅读量174

点赞数

文章标签： c++ leetcode 字符串

本文链接：https://blog.csdn.net/weixin_37483932/article/details/78880723

版权

看到这题我就觉得应该是不是用kmp，然而我不能直接写出来(我会去多练的。。。)，幸好题目也是简单的要求，直接暴力就可以。。。代码确实也很短，不满足相等条件就跳出第二个循环（对needle的循环）判断一下长度来return，也很好理解。。。

class Solution {
public:
    int strStr(string haystack, string needle) {
        for(int i = 0;;i++)
            for(int j = 0;;j++)
            {
                if(j==needle.length())
                    return i;
                if(i+j==haystack.length())
                    return -1;
                if(haystack[i+j]!=needle[j])
                    break;
            }
    }
};