輸出頻率最高且最先出現的字元

2021-10-04 10:50:44 字數 867 閱讀 3896

假設有乙個字串,字串內部的所有字元都是在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...