為了統計字串中每種字元出現的頻率,使用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 把...