leetcode 28

最新推荐文章于 2022-09-27 22:42:49 发布

原创最新推荐文章于 2022-09-27 22:42:49 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

javascript 同时被 2 个专栏收录

53 篇文章

订阅专栏

算法

38 篇文章

订阅专栏

本文介绍了如何使用双层循环实现strStr()函数，该函数用于查找一个字符串在另一个字符串中首次出现的位置。提供了两种实现方式：一种是纯手动实现，另一种是利用JavaScript内置的indexOf方法。

Implement strStr().

Returns the index of the first occurrence of needle in haystack, or -1 if needle is not part of haystack.

Seen this question in a real interview before?

Yes

我的代码比较复杂，效率也不高，其中应该用数据结构说到过关于字符串匹配的预处理，我没做

结果就是33%的效率，看了别的答案，恩，用javascript内部indexof函数，恩，不错top1

下面两个代码

var strStr = function(haystack, needle) {
    if(needle==''){
        return 0;
    }
    if(haystack.length<needle.length || (haystack.length==0 && needle.length!=0)){
        return -1;
    }


    for(var i=0;i<haystack.length;i++){
        var flag=0;
        for( var j=0;j<needle.length;j++){
            if(haystack[i+j]!=needle[j]){
                flag=1;
                break;

            }
        }
        if(flag==0){
            return i;
        }
    }
    return -1;
};

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