陈恒承

字符串匹配

普通优化版本

function findSubStrIndex(str, subStr) {
  /*
      算法思想:
              i:str的遍历索引，j:subStr的 遍历索引，
              index:子串匹配的初始位置。

      从第一个字符开始比对，如匹配，进入匹配模式(index!==-1)，

      匹配模式:  若 接下来的字符相等，那么，各自指针前进一个位置。
               如不相等，退出匹配模式，重置，i=index+1, index=-1,j=0, 
      
      不匹配模式也即不相等，那么 i++

      直到i++ 遍历结束。

      返回值：如果subStr遍历结束，那么返回 index,否则返回-1
      
   
  */
  let i = 0;

  let j = 0;

  let index = -1;

  /*
      这个暴力算法是否有些繁琐了呢？
      描述一下
  */

  while (i < str.length) {
    // 进去匹配模式....
    const isEqual = str[i] === subStr[j];
    if (isEqual && index === -1) {
      index = i;
      i++;
      j++;
      // 匹配模式
    } else if (index !== -1) {
      // 匹配模式开启
      if (isEqual) {
        i++;
        j++;
      } else {
        // 直接从下一位置开始匹配
        i = index + 1;
        j = 0;
        index = -1;
      }
    } else {
      // 未进入匹配模式
      i++;
    }

    if (j === subStr.length) break;
  }

  return j === subStr.length ? index : -1;
}

console.log(findSubStrIndex("abbab", "bba"));

优化法