切換
舊版
前往
大廳
主題

ZeroJudge - e927: pA. 字串排序　解題心得

Not In My Back Yard | 2020-03-25 00:09:24 | 巴幣 0 | 人氣 274
題目連結：
題目大意：
給定一個只由大寫字母組成的字串（長度介於 1 ～ 1000000 個字元），請將其字母依照大小由小到大排序（即字典序）後輸出。

範例輸入：
ABABDC
範例輸出：
AABBCD
解題思維：
當然，直接依照正常的排序方法是可行的。但是這題不須這麼複雜，有更為簡潔的方式——統計每個字母的出現次數。全部統計完後再從 A 開始到 Z ，看每個字母的出現次數來決定輸出的數量。

此種特殊的排序法稱為「計數排序法」（Counting Sort），對於出現的「排序物件」種類很少的時候非常地實用。

此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。
上一篇
下一篇
#程式題目解題心得#字串#排序（Sorting）
留言

創作回應

追蹤 創作集

作者相關創作

作品資料夾

相關創作

更多創作

追蹤 創作集
其他創作
作品資料夾