使用JavaScript函数搜索子字符串-PHP中文网问答

文章专题 AI工具学习下载问答源码最近更新

PHP

会员中心讲师中心微信公众号

使用JavaScript函数搜索子字符串

P粉098979048 2023-09-13 11:04:31

[JavaScript讨论组]

586

我想用JavaScript语言编写一段代码，可以搜索一个单词中字母的重复次数，就像这段代码一样，但是要用一种更简短的方式 o(n)。

function naiveSearch(long, short){
    var count = 0;
    for(var i = 0; i < long.length; i++){
        for(var j = 0; j < short.length; j++){
           if(short[j] !== long[i+j]) break;
           if(j === short.length - 1) count++;
        }
    }
    return count;
}
naiveSearch("lorielol loled", "lol")

P粉098979048

全部回复(1)

P粉9589860702023-09-14 00:42:16 1楼

使用.substring()或.slice()方法而不是嵌套循环。

function naiveSearch(long, short) {
  var count = 0;
  for (var i = 0, limit = long.length - short.length; i < limit; i++) {
    if (long.substring(i, i + short.length) == short) {
      count++;
    }
  }
  return count;
}

console.log(naiveSearch("lorielol loled", "lol"));