题目:
实现 strStr() 函数。
给定一个 haystack 字符串和一个 needle 字符串,在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在,则返回 -1。
示例 1:
输入: haystack = "hello", needle = "ll" 输出: 2
示例 2:
输入: haystack = "aaaaa", needle = "bba" 输出: -1
解答:
<script type="text/javascript">
var strStr = function(hasStr, needStr) {// hasStr 为测试项,needStr为匹配项
if(hasStr === needStr || needStr === '') return 0 // 如果测试项和匹配项一样,或者匹配项为空 则返回0
let hl = hasStr.length, nl = needStr.length
if(nl > hl) return -1 // 如果匹配项长度大于测试项长度则返回-1
for(let i = 0; i < hl; i++) {
if(hasStr[i] === needStr[0]) { 找到测试项中第一个与匹配项第一项相等的索引值
let m = i + 1, n = 1 // 将 索引值加1赋值给m,让n等于1
for(; n < nl; n++, m++) {
if(hasStr[m] !== needStr[n]) {
console.log(m)
break // 如果测试项与对应的匹配项不等则跳出。
}
}
if(n == nl) return console.log(i); // 如果说匹配项一直可以匹配到最后一位,则说明找到了对应的若干字符串,返回该字符串在测试项中的起始位置
}
}
return -1; //都匹配不到则返回-1
}
strStr("mississippi", 'issi')
</script>
该题企其实也可以用indexOf直接得出答案。但过于简单。