LeetCode 28：Implement strStr()

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

原创最新推荐文章于 2021-05-03 14:47:21 发布 · 749 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode #strStr

LeetCode 同时被 2 个专栏收录

80 篇文章

订阅专栏

LeetCode算法分析

76 篇文章

订阅专栏

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

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