实现 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;
};