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

灰太狼 2022-10-09 03:09 220阅读 0赞

先说一下这个题，这个是[力扣里简单的题][Link 1]

### 实现 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;
      };
    }

详细的[戳这里看][MDN]~~~

[Link 1]: https://leetcode-cn.com/problems/implement-strstr
[MDN]: https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Global_Objects/Array/indexOf