演算法學習之路 字元統計

2021-09-21 04:43:41 字數 734 閱讀 3844

請編寫程式,找出一段給定文字**現最頻繁的那個英文本母。

輸入格式

輸入在一行中給出乙個長度不超過1000的字串。字串由ascii碼表中任意可見字元及空格組成,至少包含1個英文本母,以回車結束(回車不算在內)。

輸出格式

在一行中輸出出現頻率最高的那個英文本母及其出現次數,其間以空格分隔。如果有並列,則輸出按字母序最小的那個字母。統計時不區分大小寫,輸出小寫字母。

輸入樣例:

this is a ****** test. there are numbers and other symbols 1&2&3...........

輸出樣例:

e 7解題思路

利用map中first存字元,second存字元的個數

然後遍歷map,找出字元最多的個數max。

再次遍歷map,輸出字元個數==max的字元。

#include#include#include#includeusing namespace std;

int main()

}int max=0;

for(map::iterator i=s.begin();i!=s.end();i++)

}for(map::iterator i=s.begin();i!=s.end();i++)

cout}

演算法學習之路

目錄 演算法學習之路 一 前言 一 書籍 二 學習內容 1.空間複雜度,時間複雜度 2.貪心演算法 總結 由於長期沉迷摸魚哲學,感覺自己已經快廢了,決定今天開始學習一些演算法資料充實自己,希望不要三分鐘熱度吧。使用的學習書籍是csdn中自帶的 趣學演算法 看過很多演算法的教學書籍了,開頭都是老面孔了...

演算法學習之路

第一階段 練經典常用演算法,下面的每個演算法給我打上十到二十遍,同時自己精簡 因為太常用,所以要練到寫時不用想,10 15 分鐘內打完,甚至關掉顯示器都可以把程式打 出來.1.最短路 floyd dijstra,bellmanford 2.最小生成樹 先寫個prim,kruscal要用並查集,不好寫...

演算法學習之路 統計同成績學生

本題要求讀入n名學生的成績,將獲得某一給定分數的學生人數輸出。輸入格式 輸入在第1行給出不超過10 5的正整數n,即學生總人數。隨後1行給出n名學生的百分制整數成績,中間以空格分隔。最後1行給出要查詢的分數個數k 不超過n的正整數 隨後是k個分數,中間以空格分隔。輸出格式 在一行中按查詢順序給出得分...