Leetcode28. 实现 strStr()

Every day a leetcode

题目来源：28. 实现 strStr()

解法1：暴力匹配

代码：

int strStr(char * haystack, char * needle){
    int len_h=strlen(haystack);
    int len_n=strlen(needle);

    for(int i=0;i<=len_h-len_n;i++)
    {
        bool judge=true;
        for(int j=0;j<len_n;j++)
        {
            if(haystack[i+j]!=needle[j])
            {
                judge=false;
                break;
            }
        }
        if(judge == true) return i;
    }
    return -1;
}
}

结果：

时间复杂度：O(len_h * len_n)

解法2：KMP