[Javascript] Deep Search nested tag element in DOM tree

复制代码
// For example you want to search for nested ul and ol in a DOM tree branch

// Give example <ol> <li> <ol> <li></li> </ol> </li> </ol> should retrun 2

function solution( tags = ['ul', 'ol']) {

  const [uls, ols] = tags.map(tag => Array.from($(`${tag}`)));
  const [logUl, logOl] = tags.map(tag => new Logger(`${tag}`));

  deepSearch(uls, 'ul', logUl);
  deepSearch(ols, 'ol', logOl);

  return logUl.count + logOl.count;
}

class Logger {
    constructor(tag) {
        this.tag = tag;
        this.num = 0;
    }
    
    get count () {
        return this.num;
    }
    
    get tagName () {
        return this.tag;
    }
    
    countOne() {
        this.num++;
    }
}

function deepSearch(els = [], tag = "", log) {
    
    // if no such elements passed in
    if (!els.length) {
        return;
    }
    
    log.countOne();
    
    // loop though the els and check whether contains tag
    els.forEach(el => {
        const targets = Array.from(el.getElementsByTagName(`${tag}`));
        if (targets.length) {
            deepSearch(targets, tag, log);
        }
    });
}
复制代码

 

posted @   Zhentiw  阅读(256)  评论(0编辑  收藏  举报
编辑推荐:
· SQL Server 2025 AI相关能力初探
· Linux系列:如何用 C#调用 C方法造成内存泄露
· AI与.NET技术实操系列(二):开始使用ML.NET
· 记一次.NET内存居高不下排查解决与启示
· 探究高空视频全景AR技术的实现原理
阅读排行:
· 阿里最新开源QwQ-32B,效果媲美deepseek-r1满血版,部署成本又又又降低了!
· Manus重磅发布:全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai,欢迎大家贡献代码
· 被坑几百块钱后,我竟然真的恢复了删除的微信聊天记录!
· AI技术革命,工作效率10个最佳AI工具
历史上的今天:
2017-05-17 [GraphQL] Deploy a GraphQL dev playground with graphql-up
2017-05-17 [Javascript] Different ways to create an new array/object based on existing array/object
2016-05-17 [CSS3] Using CSS Combinators to Identify Siblings and Descendants in CSS
2016-05-17 [Javascript] Logging Pretty-Printing Tabular Data to the Console
2016-05-17 [Javascrip] Logging Timing Data to the Console
2016-05-17 [PWA] 10. Trigger a version update
2016-05-17 [PWA] 9. Service worker registerion && service work's props, methods and listeners
点击右上角即可分享
微信分享提示