用基本遍历实现JS的indexOf和search方法的功能

1.indexOf

indexOf() 方法可返回某个指定的字符串值在字符串中首次出现的位置。如果要检索的字符串值没有出现，则该方法返回 -1。

2.search

search() 方法用于检索字符串中指定的子字符串，或检索与正则表达式相匹配的子字符串。如果没有找到任何匹配的子串，则返回 -1。

所以上面两个方法功能是一样的。
下面，我们用基本遍历实现：

function myIndexOf(a, b) {
    let arr1 = Array.from(a)
    let arr2 = Array.from(b)
    if (arr1.length > arr2.length) {
        return -1
    }
    for (let i = 0; i < arr2.length; i++) {
        if (arr1[0] === arr2[i]) {
            for (let j = 1; j < arr1.length; j++) {
                if (arr1[j] !== arr2[i + j]) {
                    return -1
                }
                if (j === arr1.length - 1) {
                    return i
                }
            }
        }
    }
}

myIndexOf([4, 7, 8], [1, 2, 3, 4, 7, 8, 11, 5]) //3
myIndexOf([4, 7, 9], [1, 2, 3, 4, 7, 8, 11, 5]) //-1