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

2021-10-06 03:51:23 字數 517 閱讀 6407

為了統計字串中每種字元出現的頻率,使用hashmap這種資料結構。其中,字元作為key,出現的頻率作為value。

基本演算法為:

1. 將字串分成字元陣列

2. (1)如果hashmap中的key沒有正在讀取的字元,則會插入乙個新的key,賦值為1。

(2)如果正在讀取的字元已經存在於hashmap的key中,則會將其value的值+1。

3. 一直讀取到字元陣列的最後一位形成最終的hashmap。

關於hashmap中getordefault(k, v)方法:

如果hashmap中含有方法中的key值,那麼則返回原本hashmap中此key值所對應的value值;

相反,如果不包含方法中的key值的話,則會預設返回方法中規定的value值。

所以可用如下方法

hashmap.put(num, hashmap.getordefault(num, 0) + 1);

如果已有返回已有value值+1實現統計;

如果沒有則返回0+1實現統計;

前端統計字串出現頻率

統計字串中每個字元的出現頻率,返回乙個 object,key 為統計字元,value 為出現頻率 1.不限制 key 的順序 2.輸入的字串引數不會為空 3.忽略空白字元 統一思想,將字串進行遍歷,初始化乙個object物件,當物件中存在key時key 不存在key 1 利用for迴圈方法 func...

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

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

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

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