leetcode_p28_strStr()——js实现

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

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

• 利用subString实现indexOf方法：

/**
 * @param {string} haystack
 * @param {string} needle
 * @return {number}
 */
var strStr = function(haystack, needle) {
    if (!needle) {
        return 0
    }
    let haystackLen = haystack.length
    let needleLen = needle.length
    for(let i = 0; i < haystackLen - needleLen + 1; ++i) {
        if(haystack.substring(i, i + needleLen) == needle) {
            return i
            break
        }
    }
    return -1
};