牛客JS题(十八)子字符串频次

注释很详细,直接上代码
涉及知识点:

  1. 忍者码风
  2. 正则表达式正向预查
  3. &&运算符短路特性
  4. 编程思维

题干:

我的答案

html 复制代码
<!DOCTYPE html>
<html lang="en">
  <head>
    <meta charset="UTF-8" />
  </head>
  <body>
    <script>
      /**
       * 今天咱玩点特别的,忍者码风,启动!
       * 这题呢我们写了两种写法,正则表达式和indexOf
       * 
       * 正则表达式解法:
       * 对于这题的正则表达式的写法呢,牛客题解区好像没看到正确的写法,
       * 主要是因为他们忽略了正则表达式默认的匹配行为是从上一个匹配结束的位置继续向后查找,也就会忽略重叠部分
       * 小友别焦虑,细想一下什么在匹配时不会消耗字符位置------正向预查    
       * 再提醒一下牛客判题不支持可选链,交题记得去掉
       */
      const _searchStrIndexOf = (str, target) =>
        str.match(new RegExp(`(?=(${target}))`, "g"))?.length || 0;

      console.log(_searchStrIndexOf("ssss", "sss")); //2
      console.log(_searchStrIndexOf("12121212", "212")); //3

      /**
       *  indexOf解法:
       *  计算部分短短一行,细节满满
       *  我们的思路是每次找到字符串出现的位置,下一次从上次出现的位置的下一个字符开始匹配,刚好排除之前匹配到的又可以考虑到重叠的情况
       *  这里有个细节,index初始化会是0吗,习惯性填上0可就噶了,刚开始应该使index+1=0,index初始值自然就是-1了
       *  (a=b)!=-1这个条件怎么理解呢,难不成赋个值还有返回值吗,当然不是,这个条件是先将b的值赋给a然后再直接正常判断a就行了
       *  ++count又是一个细节,如果是count++的话是不是作为条件判断完再加,count在第一次判断时是0,相当于false,所以一定需要++count
       *  别急还有一个细节呢,小友有没有了解过&&运算符的短路特性,如果&&前面的条件为false,后面的条件还会执行吗
       *  答案肯定是不会的,如果会的话咱这题就得返回前先减一了
       */
      const _searchStrIndexOf1 = (str, target) => {
        let count = 0,
          index = -1;
        while ((index = str.indexOf(target, index + 1)) != -1 && ++count);
        return count;
      };
      console.log(_searchStrIndexOf1("ssss", "sss")); //2
    </script>
  </body>
</html>

博客更新不是很及时,需要看后面内容的可以看看我的gitee仓库

牛客JS题Gitee仓库

相关推荐
颜进强2 分钟前
微信小微AI-接入模式与开通准备|两种模式选错,后面全白干——小微接入的隐藏门槛
前端·ai编程·全栈
htzyl2066 分钟前
CSS中,`:has()` 能帮你删掉的 4 类 JS
前端·css
AI前端工程狮8 分钟前
我把 MCP 长任务拆成三个工具,token 账单涨了 7 倍
javascript·人工智能·程序员
verohh10 分钟前
(四)配置驱动与动态渲染——从固定页面到可组合的前端架构
前端
颜进强14 分钟前
认识小微|一句话就能直接调起你小程序的微信 AI,多数人第一眼就理解错了
前端·ai编程·全栈
锐影用AI做小程序21 分钟前
uni-app X + Spring Boot 做在线工具站:6 个真实踩坑与解法
前端
掘金挖土22 分钟前
前端手摸手跑路之 AI 应用开发(十二)
前端·后端
颜进强23 分钟前
微信里冒出一个新 AI 入口,我们把接入它的每一步坑都写下来了
前端·ai编程
不要试图纠正别人23 分钟前
178 个 IPC 通道不可怕,可怕的是 preload 里那一行
前端·electron
bai27325 分钟前
Node 22 里的等待:从回调到 Promise,一次上传流程的最小记录
前端