LeetCode 28：Implement strStr()

最新推荐文章于 2021-05-03 14:47:21 发布

「已注销」

最新推荐文章于 2021-05-03 14:47:21 发布

阅读量731

点赞数 1

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode算法分析文章标签： LeetCode strStr

本文链接：https://blog.youkuaiyun.com/sunao2002002/article/details/46352927

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode算法分析

76 篇文章

订阅专栏

本文详细介绍了如何实现strStr函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。通过C语言代码示例，展示了如何遍历字符串并比较子串，最终返回匹配位置的索引。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Implement strStr().

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

实现函数strStr。代码如下：

int strStr(char* haystack, char* needle) {
    size_t len = strlen(haystack);
    if(strlen(needle) == 0)
    return 0;
    if(strcmp(haystack, needle) == 0)
        return 0;
    for(int i=0; i<len;i++){
        if(haystack[i] == needle[0]){
            if(strncmp(&(haystack[i]), needle, strlen(needle)) == 0)
                return i;
        }
    }
    return -1;
    
}