踩点！！！打卡！！！力扣！！

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

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

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

这题是经典的字符串单模匹配的模型，可以使用字符串匹配算法解决。

常见的字符串匹配算法有：暴力匹配、Knuth-Morris-Pratt算法、Boyer-Moore算法、Sunday算法等。上述解法采用的是暴力匹配。

总结

今天这题，自己写不出来，开始想的使用split方法拆分字符串，如果拆分成功则包含所要匹配的字符串，失败则返回-1，但是拆分成功后又要如何完成题目要求，这点想不明白。上述的暴力匹配是看了官方解题，还有另一个算法的解法，暂时还没掌握，后续继续努力学习！！！我可以的！！！