28.Implement strStr()

最新推荐文章于 2022-07-25 10:58:11 发布

weixin_30955617

最新推荐文章于 2022-07-25 10:58:11 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/UniMilky/p/7025878.html

本文介绍了一种字符串匹配算法——KMP算法，并通过对比暴力匹配算法的方式进行讲解。首先给出了暴力匹配算法的具体实现过程，然后说明了KMP算法的实现思路将在后续补充。

思路：

暴力：

class Solution {
public:
    int strStr(string haystack, string needle) {
        if(needle.length() == 0) return 0;
        bool res = true;
        int len1 = haystack.length();
        int len2 = needle.length();
        for(int i = 0; i <= len1 - len2; i++){
            res = true;
            for(int j = 0; j < needle.length(); j++){
                if(haystack[j+i] != needle[j]) res = false; 
            }
            if(res) return i;
        }
        return -1;
    }
};