题目：实现 strStr() 函数。

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

示例 1:

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

示例 2:

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

说明:

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

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

来源：力扣（LeetCode） 链接：leetcode-cn.com/problems/im… 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

1、最简单的暴力循环法，将所有的字符查找一遍，代码如下：

var strStr = function(haystack, needle) {
    var index = 0;
    if(needle === "")
        return 0;
    for(var i = 0; i < haystack.length; i++){// 1循环
        if(haystack.charAt(i) === needle.charAt(j) && needle.charAt(j)){
            index = i;
            for(var k = 1; k < needle.length; k++){// 2循环
                if(haystack.charAt(i + k) !== needle.charAt(k)){
                    break;
                }
            }
            if(k === needle.length){
                break;
            }
        }
    }
    if(i === haystack.length)
        return -1;
    return index;
}

• 当haystack，needle都不为空时，执行下面的逻辑
• 在1循环的时候，将haystack上每一位和needle上第一位是否相同，如果相同，index记录当前位置的下标，之后进入到2循环内，将needle上的每一位字符和haystack进行比对，若全部相同，则循环会一致执行到结束；这是相当于已经找到了要求的下标，直接跳出循环，返回结果即可

---

• 当needle为空时，执行下面的逻辑
• 在进入1循环之前，会先做一次判断，needle是否为空，空则直接返回0。因为javascript中的字符串之间是以""进行连接的，所以这时不需要匹配haystack，直接返回0即可

---

• 当needle无法与haystack中任意位置匹配，执行下面逻辑
• 在执行1循环时，若haystack与needle每一位都无法匹配，在1循环结束后，进行i === haystack.length判断时，返回结果为true，返回-1； 或者两个字符串只有一部分匹配，那会进入到2循环中，当haystack.charAt(i + k) !== needle.charAt(k)判断为true时，会跳出2循环，继续执行1循环，等待1循环执行结束后，同样进行i === haystack.length，返回结果为true，返回-1。

2、使用substring截取字符串，代码如下

var strStr = function(haystack, needle) {
    if(needle === "")
        return 0;
    var length = needle.length;
    for(var i = 0; i <= haystack.length - length; i++){
        var str = haystack.substring(i, i + length);
        if(str === needle){
            return i;
        }
    }
    return -1;
}

• 同样是，直接执行needle === ""，为true时直接返回0；
• 在needle不为空时，获取needle的长度length；之后在循环中，每次在haystack中截取length长度的字符串str，将str和needle进行比较，为true时，返回当前的下标，若遍历结束仍未找到相同字符串，返回-1；（循环遍历的次数，i <= haystack.length - length，因为如果剩余的位数已经小于needle的位数，则没有比对的必要了；使用<=的原因是，两个字符的长度相减，便是在规定下标的范围了）