LeetCode 实现 strStr() 函数

最新推荐文章于 2022-02-20 08:58:41 发布

原创最新推荐文章于 2022-02-20 08:58:41 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

算法专栏收录该内容

51 篇文章

订阅专栏

本文详细介绍了如何使用JavaScript实现strStr()函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。通过示例说明了函数的工作原理，并提供了一个具体的代码实现。

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

题目描述

实现 strStr() 函数。

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

示例一：

输入: haystack = “hello”, needle = “ll”
输出: 2

示例二：

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

js代码：

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
     if(!needle || needle.length <1){return 0}

    if(needle.length > haystack.length){

        return -1;

    }

    let subStr = '';

    for(let i=0,len=haystack.length;i<len;i++){

        if(haystack[i] === needle[0]){

            subStr = haystack.substr(i,needle.length);

            if(subStr == needle){

                return i;

            }

        }

    }

    return -1;
};

运行结果：
在这里插入图片描述