javascript - 如何递归查找字符串中的一组字符？

Question

我需要编写一个函数，给定一组字符 key 查找字符串 str 中出现的唯一实例的数量，这样

findKeys("fooo","foo") //returns 3
//foo-
//fo-o
//f-oo

findKeys("foobarfoo","obo") //returns 4]
//--ob----o 
//-o-b---o-
//-o-b----o
//--ob---o-

以下是我到目前为止的函数，我不知道我遗漏了什么，但我只知道它没有找到所有实例，所以它没有正确地遍历字符串。

function findKeys(str, key) {
  var count = count || 0;

  if(str.length <= key.length || key.length === 1) {

    if(str.slice(0, key.length) === key) {
      return 1
    }

    return 0
  }

  if(str[0] === key[0]) {
    count += findKeys(str.slice(1), key.slice(1))
  }

  count += findKeys(str.slice(1), key)

  return count
}

Answer 1

只是删除

|| key.length === 1

来自您的功能。我不确定你为什么在那里 - 当 key.length 是 1 但 str.length 是> key.length 时最终会给出错误的结果(因为你没有考虑你跳过 str 和中的某些字符的情况用键匹配字符串后面的字符)。