js統計html中標籤出現次數最多的標籤

阿新 • • 發佈：2019-01-08

思路：要統計標籤出現的次數，首先肯定要獲取html中的標籤，然後再統計各個標籤出現的次數。因為不能一下子獲得所有的標籤，所以只能先獲得根元素，然後通過獲取它的子元素來進行統計。

很久沒有用原生js了，所以誤以為childNodes是獲得當前元素的所有子節點，後來才發現只是獲取當前元素的直接子節點。。。如果能一下子獲取所有節點那太簡單了，直接統計就行了。可是這個只能獲取直接子節點，所以還得加上遞迴才行。

假設有如下html:

<!DOCTYPE html>
<html lang="en">
<head>
    <meta charset="UTF-8" 
>
    <title>test</title>
  <style></style>
</head>
<body>
  <div><div>1</div></div>
  <div>2</div>
  <div>3</div>
  <div>4</div>
</body>
</html>

現在統計上述html中出現次數最多的標籤：

<script>
//先獲取根節點html
var 
 root = document.getElementsByTagName("html")[0];

//這裡定義一個數組，存放物件型別，物件中有兩個屬性，一個是標籤名name，一個是標籤出現的數量num
var tags = [];

//這個函式用來統計子節點中各個標籤出現的數量，引數是要統計的子節點的父節點
function build(root){

    //首先獲取引數節點的子節點，不然怎麼統計是不是？
    var children = root.childNodes;

    //因為children得到的是一個節點（包括文字節點和元素節點）集合，而且沒法用陣列的一些方法，所以這裡定義一個childs陣列，將children裡面的文字節點顧慮掉（因為文字節點不在統計的標籤內，所以上面可以選擇用root.children，因為root.children獲取的是元素節點不包括文字節點，當時不知道...），並存放於陣列中，以使用陣列中的一些方法。 

    var childs = [];
    for(var j=0; j<children.length; j++){
        //過濾文字節點，將元素節點放於childs陣列中
        if(typeof children[j].tagName !== 'undefined'){
            childs.push(children[j]);
        }
    }

    //遍歷childs中的標籤，判斷tags陣列中是否包含childs中的標籤，如果不包含就加到tags陣列後面，如果包含，就將標籤對應的數量加1
    for(var i=0; i<childs.length; i++){
        var flag = 0;
        for(var j=0; j<tags.length; j++){
            if(tags[j].name === childs[i].tagName){
                tags[j].num++;
                flag = 1;
                break;
            }
        }
        if(!flag){
            var temp = {};
            temp.name = childs[i].tagName;
            temp.num = 1;
            tags.push(temp);
        }

        //遞迴統計每個子節點的子節點中包含的標籤及數量
        build(childs[i]);
    }
}

build(root);

//假設出現最多的標籤數是0，下標為-1
var max = 0;
var index = -1;
//遍歷獲取標籤出現次數最多的一個
tags.forEach(function(v,i,tags){
    if(v.num > max){
        max = v.num;
        index = i;
    }
});
console.log("標籤出現最多的是：" + tags[index].name + "\n出現的次數為：" + tags[index].num);
</script>

執行結果：
這裡寫圖片描述

剛剛說了獲取元素節點可以直接使用Element.children屬性，所以可以直接像下面這樣寫：

<script>
var root = document.getElementsByTagName("html")[0];
var tags = [];

function build(root){
    // var children = root.childNodes;
    // var childs = [];
    // for(var j=0; j<children.length; j++){
    //  if(typeof children[j].tagName !== 'undefined'){
    //      childs.push(children[j]);
    //  }
    // }

    var childs = root.children;

    for(var i=0; i<childs.length; i++){
        var flag = 0;
        for(var j=0; j<tags.length; j++){
            if(tags[j].name === childs[i].tagName){
                tags[j].num++;
                flag = 1;
                break;
            }
        }
        if(!flag){
            var temp = {};
            temp.name = childs[i].tagName;
            temp.num = 1;
            tags.push(temp);
        }

        build(childs[i]);
    }
}

build(root);

var max = 0;
var index = -1;
tags.forEach(function(v,i,tags){
    if(v.num > max){
        max = v.num;
        index = i;
    }
});
console.log("標籤出現最多的是：" + tags[index].name + "\n出現的次數為：" + tags[index].num);
</script>

執行結果一樣。

js統計html中標籤出現次數最多的標籤

思路：要統計標籤出現的次數，首先肯定要獲取html中的標籤，然後再統計各個標籤出現的次數。因為不能一下子獲得所有的標籤，所以只能先獲得根元素，然後通過獲取它的子元素來進行統計。很久沒有用原生js了，所以誤以為childNodes是獲得當前元素的所有子節點，後

求一個字符串中連續出現次數最多的子串

article 規律生成 clu 一次 strong tor first sub 題目：求一個字符串中連續出現的次數最多的子串。例如，字符串“abababc”,最多連續出現的為ab，連續出現三次。思路：例如字符串“abababc”,最多連續出現的為ab，連續出現

陣列中尋找出現次數最多的一個數

//第一種方法 #include #include<stdlib.h> using namespace std; //以空間換取時間 //時間複雜度分析2n1+2n2 //空間複雜度為n2 int search(int* a, int len) {

numpy 統計陣列每一行出現次數最多的數字

使用np.bincount()和np.argmax()函式來實現。 np.bincount()可以把陣列中出現的每個數字，當做index，數字出現的次數當做value來表示。 np.argmax()可以返回陣列中最大值的index。所以經過變換，可以得到出現次數的最大值。

L1-2. 點贊（多組資料中判斷出現次數最多的數）

題目 L1-2. 點贊　　微博上有個“點贊”功能，你可以為你喜歡的博文點個贊表示支援。每篇博文都有一些刻畫其特性的標籤，而你點讚的博文的型別，也間接刻畫了你的特性。本題就要求你寫個程式，通過統

最新的微軟面試題，題目：求一個字串中連續出現次數最多的子串

題目：求一個字串中連續出現次數最多的子串，請給出分析和程式碼。給出一個由小寫字母組成的串s和一個不超過s的長度的正整數l，求s所有長度不小於l的字串中在s中不重疊地重複出現次數最多的子串。只要輸出這個子串出現的次數就行了。特別強調：子串不是子序列，必須是從s截出來連續的

面試寶典——求一個字符串中連續出現次數最多的子串

pair npos ring namespace 一個 turn vector 技術分享 std 1 #include"iostream" 2 #include"stdio.h" 3 #include"string.h" 4 #include"vector"

序列中元素出現次數最多

comm style 隨機生成遍歷 lam import div 序列 span 1 ‘‘‘ 2 序列中元素出現次數最多 3 4 ‘‘‘ 5 from random import randint 6 from collections import Coun

【面試被虐】如何只用2GB記憶體從20億，40億，80億個整數中找到出現次數最多的數？

這幾天小秋去面試了，不過最近小秋學習了不少和位演算法相關文章，例如【面試現場】如何判斷一個數是否在40億個整數中？【演算法技巧】位運算裝逼指南對於演算法題還是有點信心的，，，，於是，發現瞭如下對話。 20億級別面試官：如果我給你 2GB 的記憶體，並且給你 20 億個 int 型整數，讓你來找出次數出

js 判斷一個字串中出現次數最多的字元，統計其出現次數

js 判斷一個字串中出現次數最多的字元，統計其出現次數 var str = 'asdfssaaasasasasaa'; var json = {}; for (var i = 0; i < str.length; i++) { if(!json[str.charAt(i

js統計陣列中出現次數最多的元素

想來想去沒想出更好的解決方法。思路就是在ana函式裡先遍歷一遍arr，維護一個數組newArr 用於將所有數值相同的放在陣列中的同一個塊內。另外一個數組unique 用於維護數值唯一，判斷當前的item是否已存在於newArr中。為了方便比較物件的數值相同，

js查找字符串中出現次數最多的字符

獲取 bsp max for {} else 查找字符 hello 數量 js查找字符創中出現次數最多的字符及次數 var str = ‘Helloworldtomy‘; 1 function max(str){ 2 var json={}; 3 f

js常會問的問題：找出字符串中出現次數最多的字符。

spl object 16px 說明最大數 bsp 賦值 out 數列一、循環obj let testStr = ‘asdasddsfdsfadsfdghdadsdfdgdasd‘; function getMax(str) {

判斷一個字符串中出現次數最多的字符，統計這個次數

sdff BE 出現次數 div asd 遍歷轉換成 arr str var str = ‘abaasdffggghhjjkkgfddsssss3444343‘; // 1.將字符串轉換成數組 var newArr = str.spl

返回（統計）一個列表中出現次數最多的元素

clas 列表元素 center enter ax1 叠代器 orm {} 首先定義一個函數函數內逐行依次解釋為： #定義一個函數def max1(lt):　　 dict1 = {} #建立一個空字典 s = set(lt)

判斷一個字符串中出現次數最多的字符，並統計字數

spa bbbb aci light turn border java UNC ber \1 等於 (\w) var s = ‘aaabbbcccaaabbbaaabbbbbbbbbb‘; var a = s.split(‘‘); a.sort();

js查找字符串中出現次數最多的一個

最大的 ctype utf console 次數 har lang 最大 body <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title&

(ES6的“...“配合ES5‘’forEach‘’)前端面試之判斷一個字串中出現次數最多的字元，統計這個次數

// 判斷一個字串中出現次數最多的字元，統計這個次數 let str = 'aasdadddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddddsdasjjhsghkafsagjkg

演算法--統計文字中出現次數最多的單詞（字典樹）

統計一個文字中，出現次數最多的單詞：單詞全部小寫，單詞與單詞之間以空格間隔 1.利用字典 key為單詞 value為單詞出現的次數 def mostString(): dict = {} fr = open('preprocessing.txt')

sort +awk+uniq 統計檔案中出現次數最多的前10個單詞

原文地址：http://blog.sina.com.cn/s/blog_5dce657a01012ddi.html 作者：小新例項cat logt.log|sort -s -t '-' -k1n |awk '{print $1;}'|uniq -c|sort -k1nr|head

js統計html中標籤出現次數最多的標籤

相關推薦