js实现indexOf()、实现 strStr() 函数

 

先说一下这个题，这个是力扣里简单的题

实现 strStr() 函数

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回  -1 。

说明：

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

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

例子：

示例 1：
输入：haystack = "hello", needle = "ll"
输出：2

示例 2：
输入：haystack = "aaaaa", needle = "bba"
输出：-1

示例 3：
输入：haystack = "", needle = ""
输出：0

示例 4：
输入：haystack = "aaa", needle = ""
输出：0
 
提示：
0 <= haystack.length, needle.length <= 5 * 104
haystack 和 needle 仅由小写英文字符组成

这个题目乍一看是可以直接使用indexOf方法的，可是，emmm，想啥呢，怎么可能这么多字还你一句代码，我之前也是这么想的，这就等于JS实现indexOf()类似的效果

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    //let a = haystack.indexOf(needle);
    //return a
    if(haystack == needle || needle==''){
        return 0
    }
    let nlen = needle.length
    let nval = needle.split("")[0]
    let hlen = haystack.length
    let nStr = ''
    if(nlen > hlen) return -1
    for(let i=0;i<hlen;i++){
        if(haystack[i] == nval){
            nStr = haystack.substr(i,nlen)
            if(nStr == needle){
                return i
            }
        }
    }
    return -1
};

 

实现indexOf()

然后看了很多，自己写的话，基本和上面的方法一致，但是实现indexOf，需要实现两种格式：

indexOf(searchElement)
indexOf(searchElement, fromIndex)

所以，直接把MDN上的代码搬过来了，

if (!Array.prototype.indexOf) {
  Array.prototype.indexOf = function(searchElement, fromIndex) {
    "use strict";
    var k;

    if (this == null) {
      throw new TypeError('"this" is null or not defined');
    }

    var o = Object(this);
    var len = o.length >>> 0;

    if (len === 0) {
      return -1;
    }

    var n = fromIndex | 0;

    if (n >= len) {
      return -1;
    }
    k = Math.max(n >= 0 ? n : len - Math.abs(n), 0);

    for (; k < len; k++) {
      if (k in o && o[k] === searchElement)
        return k;
    }
    return -1;
  };
}

详细的戳这里看~~~