<leetcode>NO.28实现strStr()

最新推荐文章于 2024-09-27 15:00:48 发布

木棉花语

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量106

点赞数

分类专栏： C/C++ 文章标签： leetcode

本文链接：https://blog.csdn.net/xuyuanwang19931014/article/details/90403360

版权

C/C++ 专栏收录该内容

223 篇文章 1 订阅

订阅专栏

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

说明:

当 needle 是空字符串时，我们应当返回什么值呢？这是一个在面试中很好的问题。

对于本题而言，当 needle 是空字符串时我们应当返回 0 。这与C语言的 strstr() 以及 Java的 indexOf() 定义相符。

int strStr(char * haystack, char * needle){
    int source_len=strlen(haystack);
    int find_len=strlen(needle);
    source_len=source_len-find_len+1;
    if(find_len==0)return 0;
    for(int i=0;i<source_len;++i)
    {
        int find=1;
        for(int j=0;j<find_len;++j)
        {
            if(haystack[i+j]!=needle[j])
            {
                find=0;
                break;
            }
        }
        if(find)
        {
            return i;
        }
    }
    return -1;
}

执行用时 : 8 ms, 在Implement strStr()的C提交中击败了95.43% 的用户

内存消耗 : 7.3 MB, 在Implement strStr()的C提交中击败了81.26% 的用户