【leetcode】28. Implement strStr()

最新推荐文章于 2021-10-20 10:58:48 发布

原创最新推荐文章于 2021-10-20 10:58:48 发布 · 438 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #leetcode

leetcode 专栏收录该内容

48 篇文章

订阅专栏

本文介绍了三种不同的字符串查找实现方式：使用JavaScript内置的indexOf方法、采用朴素字符串匹配算法及另一种未详细说明的方法。通过这些方法可以高效地在主字符串中查找子字符串的位置。

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

第一种，javascript原生态函数,108ms

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

第二种，朴素字符串匹配,108ms

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    var m = haystack.length;
    var n = needle.length;
    for(var i=0;i< m-n+1;i++){
        for(var j=0;j<n;j++){
            if(haystack[i+j]!==needle[j]){
                break;
            }
        }
        if(j===n){
            return i;
        }
    }
    return -1;
};