JS算法刷题笔记——day03(LeetCode入门题)

---

前言

力扣28题，使用js解法实现strStr()

一、力扣第28题:实现strStr()

给你两个字符串 haystack 和 needle ，请你在 haystack 字符串中找出 needle 字符串出现的第一个位置（下标从 0 开始）。如果不存在，则返回 -1 。
代码如下：

var strStr = function (haystack, needle) {
      let str = haystack;
      let reg = needle;
      let n = str.length; //获得haystack字符串的长度
      let n2 = reg.length; //获得needle字符串的长度
      if (n == 0 && n2 != 0) {
        return -1;
      }
      for (let i = 0; i < n; i++) { // 判断在haystack是否包含needle字符串 
        if (str.includes(reg)) {
          return str.indexOf(reg); //返回索引值 
        } else {
          return -1; //如果没有匹配则返回-1
        }
        return 0; // 如果是空串则返回0 
      }
    }

总结

敲的越多，解题速度越快！不过这道题有更好的解法，我这种解法只是我的个人思路！