[LeetCode] Implement strStr() 实现strStr()

实现 strStr()。

返回蕴含在 haystack 中的 needle 的第一个字符的索引，如果 needle 不是 haystack 的一部分则返回 -1 。

例 1:

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

例 2:

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

思路：在一个字符串中找另一个字符串第一次出现的位置，如果子字符串为空，则返回0，如果子字符串长度大于母字符串长度，则返回-1。然后开始遍历母字符串，我们并不需要遍历整个母字符串，而是遍历到剩下的长度和子字符串相等的位置即可，这样可以提高运算效率。然后对于每一个字符，我们都遍历一遍子字符串，一个一个字符的对应比较，如果对应位置有不等的，则跳出循环，如果一直都没有跳出循环，则说明子字符串出现了，则返回起始位置即可。

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