×

简单了解下strStr()函数的应用

作者:andy0012020.06.14来源:Web前端之家浏览:7317评论:0
关键词:jsstrStr()

简单了解下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() 定义相符。

解题:

1.本能indexOf,这不叫投机取巧,毕竟现成的轮子,不用白不用。

var strStr = function(haystack, needle) {
    return haystack.indexOf(needle)
};

2.直接indexOf未免有些过于轻佻,所以再双层for循环嵌套来一个。当首位匹配时,循环检查后几位是否相同。不过这个速度嘛,就不敢恭维了。

var strStr = function(haystack, needle){
    if (needle==="") return 0
    for(var i=0;i<haystack.length;i++){
        if(haystack[i]===needle[0]){
            var flag = true;
            for (var j=1;j<needle.length;j++){
                if (haystack[i+j]!=needle[j]){
                    flag = false
                    break;
                }
            }
            if (flag) return i
        }
    }
    return -1
};

3.突然记起来substring的存在,这样就可以少一次内层循环了。速度和indexOf差不多。

var strStr = function (haystack, needle) {
    if (needle === "") return 0
    for (var i = 0; i < haystack.length; i++) {
        if (haystack[i] === needle[0]) {
            if (haystack.substring(i, i + needle.length) === needle) return i;
        }
    }
    return -1
};

您的支持是我们创作的动力!
温馨提示:本文作者系 ,经Web前端之家编辑修改或补充,转载请注明出处和本文链接:
https://www.jiangweishan.com/article/js20200614a1.html

网友评论文明上网理性发言 已有0人参与

发表评论: