首页 > 解决方案 > 用javascript编写一个程序,打印搜索关键字在s中出现的次数

问题描述

这是分配给我的一个基本作业问题,从逻辑的角度来看,我似乎不明白如何去做。最后一个问题是在小写字符串中搜索关键字。

这是最后一个问题。

例子:

  1. 给定 s = 'azcbobobegghakl' 并且搜索关键字是 'bob'
  2. 你的程序应该打印 Bob 发生的次数是:2

在搜索关键字之前,我已经能够使用 javascript 方法制作程序,但它只返回了 1 次出现的“bob”。我遇到的问题是理解如何解决这个问题的逻辑。如果这是一个字符串数组,或者它是一个带有空格的字符串,以便将单词分开,那么我明白该怎么做。但这只是让我感到困惑。

这仅从字符串“azcbobobegghakl”返回 1 次出现的“bob”,但教授希望它返回 2 次出现。

function searchForKeyWord(str, keyword) {
  return str.match(keyword).length;
}

标签: javascriptalgorithm

解决方案


使用索引来跟踪你的最后一个搜索字符串索引,如果找到一个字符串,则递增计数器,然后在子字符串中再次搜索,从最后找到的 index+searchedword.length 开始,如果没有找到字符串返回


推荐阅读