找出字符串中第一个匹配项的下标

给两个字符串 haystack 和 needle ，在 haystack 字符串中找出 needle 字符串的第一个匹配项的下标（下标从 0 开始）。如果 needle 不是 haystack 的一部分，则返回 -1 。

  • 输入：haystack = “sadbutsad”, needle = “sad”
  • 输出：0
  • 解释：”sad” 在下标 0 和 6 处匹配。
    第一个匹配项的下标是 0 ，所以返回 0 。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
let strStr = function(haystack, needle) {
    if(!needle) return 0;
    if(needle.length>haystack.length) return -1;
    let len=needle.length;
    let obj={};
    //为了定位目标字符串中每个字符的位置，将每个字符存在对象中，值为该字符最后一次出现的索引
    for(let i=0;i<len;i++){
        obj[needle[i]]=i;
    }
    let result=-1;
    let i=0;
    while(i<haystack.length-len+1){
        let str=haystack.slice(i,i+len);
        if(str===needle){
            result= i;
            break;
        //若对比字符串的后一位字符haystack[i+len]存在于目标字符串，则它在目标字符串中的索引为obj[haystack[i+len]]
        //则指针后移(目标字符串的长度—后一位字符在目标字符串中的索引)位
        }else if(haystack[i+len] in obj){
            i=i+(len-obj[haystack[i+len]])
        }else{  //若后一位字符在目标字符串没有找到，指针直接后移目标字符串的长度位
            i=i+len;
        }

    }
    return result;
};