算法题记录【华为od】最多提取字串数目

题目描述

思路分析

        简单的匹配，具体见代码解析

代码解析

let str1 = "abbdccddbd", str2 = "bd", res = [], count = 0, sum = 0;
//将字符串转换成数组好处理
let input1 = str1.split("")
let input2 = str2.split("")
func(0, count)
//start 数组审查开始位置
//len 当前已获得的满足题目要求的个数
function func (start, len) {
  let begin = 0
  for (let i = start; i < input1.length; i++) {
    for (let j = start; j < input2.length; j++) {
      //按顺序匹配
      if (input1[i] == input2[j]) {
        if (begin == 0 && j == 0) begin = i
        input1[i] = "0"
        res.push(i);
        //添加缓存数组
        count += 1
      }
      //若count == input2.length 则说明当前缓存数组中的元素符合题目要求
      if (count == input2.length) {
        console.log('res=>', res);
        sum += 1
        count = 0
        res = []
      }
    }
  }
  //判断是否有新增数据 若有新增数据 则再次进入循环
  // begin 值意味着开始位置，从上一个开头位置寻找可以减少查找时间
  // 无新增数据 则输出值
  if (len != sum) func(begin, sum)
  else console.log('sum=>', sum);
}

后话

只是记录，正在找工作中，各位老板缺前端的可以私信，会vue,react,ts,js，22届本科毕业，一年工作经验