ETH官方钱包

前往
大廳
主題

ZeroJudge - g006: 密碼備忘錄 (Password) 解題心得

Not In My Back Yard | 2021-06-25 00:00:03 | 巴幣 0 | 人氣 249

題目連結:


題目大意:
輸入給定一個由大寫字母組成的字串(最多 100 個字母),請將該字串解碼後輸出。

解碼方式為統計每個字母於字串中的出現次數。將出現越多次的字母排越前面(左邊),而出現次數一樣的字母則按照字典序排列。



範例輸入:
範例輸入 #1
ABCCCB

範例輸入 #2
ORWRWRWOOWLD

範例輸入 #3
REDGREENBLUE


範例輸出:
範例輸出 #1
CBA

範例輸出 #2
WORDL

範例輸出 #3
ERBDGLNU


解題思維:
用一個結構(Struct)將字母與該字母的出現次數綁在一起。然後統計完每個字母的數量之後,就像其他自定義排序的題目(如這題或是這題)一樣按照題目要求排序之後再輸出即可。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作