实现 indexOf() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1;当 needle 是空字符串时返回 0 。
示例 1:
输入: haystack = “hello”, needle = “ll”
输出: 2
示例 2:
输入: haystack = “aaaaa”, needle = “bba”
输出: -1
方法:
var strStr = function(haystack, needle) {
// 判断值是否为空
if (needle === '') return 0
// 初始匹配下标
let left = 0
// 获取needle第一个元素
const firstChar = needle[0]
for (let i = 0; i < haystack.length; i++) {
// 匹配firstChar在haystack第一次出现的位置
if (haystack[i] === firstChar) {
left = i
}
// 判断needle是否等于haystack起始位置为left,长度为needle.length的字符串
if (haystack.substr(left, needle.length) === needle) {
return left
}
}
// 匹配不到
return -1
};
const haystack ='aaaaa'
const needle = 'bba'
strStr(haystack, needle)