Leetcode28. 实现 strStr()

最新推荐文章于 2025-12-03 23:35:37 发布

原创最新推荐文章于 2025-12-03 23:35:37 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #算法

Every day a LeetCode 专栏收录该内容

550 篇文章

订阅专栏

本文探讨了两种字符串匹配算法：暴力匹配和KMP算法。暴力匹配的时间复杂度为O(len_h*len_n)，而KMP算法提高了效率。代码示例展示了这两种方法在C语言中的实现，适合理解字符串搜索的基本思路。

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;
}
}