前端統計字串出現頻率

2021-09-18 06:15:22 字數 519 閱讀 1794

統計字串中每個字元的出現頻率,返回乙個 object,key 為統計字元,value 為出現頻率

1. 不限制 key 的順序

2. 輸入的字串引數不會為空

3. 忽略空白字元

統一思想,將字串進行遍歷,初始化乙個object物件,當物件中存在key時key++,不存在key=1;

利用for迴圈方法

function count(str);

for (var i = 0; i<=i.length; i++) else

}return obj;

}}

利用reduce方法

function count(str) 

return prev;

}, {})

}

利用正規表示式

function count(str) ;

str.replace(/\s/g,function(s));

return obj;

}

統計字串某種字元出現的頻率 更高效率

為了統計字串中每種字元出現的頻率,使用hashmap這種資料結構。其中,字元作為key,出現的頻率作為value。基本演算法為 1.將字串分成字元陣列 2.1 如果hashmap中的key沒有正在讀取的字元,則會插入乙個新的key,賦值為1。2 如果正在讀取的字元已經存在於hashmap的key中,...

javaScript統計字串中字元出現的次數

很簡單,思路是定義乙個空物件來儲存字元和它對應出現的次數,如下 2016 06 29 隨便打一串字元做測試 var str sdwprwqsjxg json for var i 0,l str.length i l i console.log json.stringify json 基於此可以擴充套...

Java 字串計算頻率出現最高的字元

public class highfrequencyword 移掉set中的乙個空字元 set.remove system.out.println set int count 0 boolean flag true for string s set else 為了執行下一迴圈 flag true 把...