假設有乙個字串,字串內部的所有字元都是在ascii編碼的範圍內,編碼求出字串**現頻率最高的字元,如果頻率最高的字元有幾個字元出現的頻率一樣,則輸出最先出現的字元。
如輸入串為 「hello world, every body!」,則輸出頻率最高且最先出現的字元。
方法定義:char getmaxoccurchar(string str)
輸入
hello world, every body!
輸出
e
方法一:用linkedhashmap模擬一下,最後求出最值即可
public
class
main
public
static
char
getmaxoccurchar
(string str)
else
}for
(map.entry
entry: map.
entryset()
)}return result;
}}
面試官:有沒有可能一次遍歷搞定呢?
我:可以(然後沒寫出來)
面試官:倒著遍歷可以嗎?
我:哦,對
public
class
main
public
static
char
getmaxoccurchar
(string str)
else
if(count >= maxcount)
}return result;
}}
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 把...
出現頻率最高的筆試題
今天我去考試就遇到這個題目了。關鍵字 c strcpy,字串,複製,拷貝,copy,筆試,試題 題目 已知strcpy函式的原型是 char strcpy char strdest,const char strsrc 1.不呼叫庫函式,實現strcpy函式。2.解釋為什麼要返回char 解說 1.s...