算法练习十： 实现strStr()

题目：

实现 strStr() 函数。

给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回  -1。

示例 1:

输入: haystack = "hello", needle = "ll"
输出: 2

示例 2:

输入: haystack = "aaaaa", needle = "bba"
输出: -1

解答：

        <script type="text/javascript">
            var strStr = function(hasStr, needStr) {// hasStr 为测试项，needStr为匹配项
                if(hasStr === needStr || needStr === '') return 0  // 如果测试项和匹配项一样，或者匹配项为空 则返回0
                let hl = hasStr.length, nl = needStr.length
                if(nl > hl) return -1   //  如果匹配项长度大于测试项长度则返回-1
                for(let i = 0; i < hl; i++) {
                    if(hasStr[i] === needStr[0]) { 找到测试项中第一个与匹配项第一项相等的索引值
                        let m = i + 1, n = 1     // 将 索引值加1赋值给m，让n等于1
                        for(; n < nl; n++, m++) { 
                            if(hasStr[m] !== needStr[n]) {
                                console.log(m)
                                break // 如果测试项与对应的匹配项不等则跳出。
                            }
                        }
                        if(n == nl) return console.log(i); // 如果说匹配项一直可以匹配到最后一位，则说明找到了对应的若干字符串，返回该字符串在测试项中的起始位置
                    }
                }
                return -1; //都匹配不到则返回-1
            }
            strStr("mississippi", 'issi')
        </script>

该题企其实也可以用indexOf直接得出答案。但过于简单。