題目連結:
題目大意:
輸入給定一個由大寫字母組成的字串(最多 100 個字母),請將該字串解碼後輸出。
解碼方式為統計每個字母於字串中的出現次數。將出現越多次的字母排越前面(左邊),而出現次數一樣的字母則按照字典序排列。
範例輸入:
範例輸入 #1
ABCCCB
範例輸入 #2
ORWRWRWOOWLD
範例輸入 #3
REDGREENBLUE
範例輸出:
範例輸出 #1
CBA
範例輸出 #2
WORDL
範例輸出 #3
ERBDGLNU
解題思維:
用一個結構(Struct)將字母與該字母的出現次數綁在一起。然後統計完每個字母的數量之後,就像其他自定義排序的題目(如
這題或是
這題)一樣按照題目要求排序之後再輸出即可。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。