#39272: 解題思路(C++)


n12603579table@gmail.com (施智皓)

學校 : 不指定學校
編號 : 145648
來源 : [36.234.171.196]
最後登入時間 :
2024-04-04 21:19:31
c044. 10008 - What's Cryptanalysis -- UVa10008 | From: [114.26.140.94] | 發表日期 : 2024-01-30 20:20

 

解題要點:

  1. 只需考慮英文字母,且不論大小寫都當作大寫看待,所以需要知道ASCII code的range。
  2. 可利用C++的map儲存字母出現次數,key : 字母(char),value : 出現次數(int)。利用迴圈讀入。
  3. 題目只要求"輸出"時,按照(1)頻率 (2)字母順序 排列輸出結果。善用第4點,你其實可以不用特別將map做sorting。
  4. Hint. C++ 的map會自動將作為keys的字母按照順序排列,輸出的時候可以善用這一點。

Happy coding!

 
ZeroJudge Forum