实现strStr()

最新推荐文章于 2022-03-26 12:46:44 发布

Kazaki_X

最新推荐文章于 2022-03-26 12:46:44 发布

阅读量227

点赞数

CC 4.0 BY-SA版权

文章标签： JavaScript

本文链接：https://blog.youkuaiyun.com/Kazaki_X/article/details/81206805

本文介绍了如何实现strStr()函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。文章提供了两种方法：一种是使用substring()进行逐字符比较；另一种是直接利用haystack.indexOf(needle)方法。

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

实现 strStr() 函数。

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

说明:

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

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

方法：使用substring()提取从i到i+len2的字符串与needle比较

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    if(needle == null) return 0;
    var len1 = haystack.length;
    var len2 = needle.length;
    var i = 0;
    for( i = 0;i<len1-len2 + 1;i++){
        if (haystack.substring(i, i + len2) == needle) {
            return i;
            break;
        }
    }
    return -1;
};

还可以使用indexOf()方法

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function (haystack, needle) {
    return haystack.indexOf(needle);
};