#40430: 簡單的想法


youtong826 (Youtong0826)

學校 : 高雄市立高雄高級工業職業學校
編號 : 231250
來源 : [180.217.73.166]
最後登入時間 :
2024-08-24 07:43:15
e313. 最少相異字母 -- 2018年10月APCS | From: [180.217.75.192] | 發表日期 : 2024-05-18 23:32

宣告一個 Priority Queue 存儲"相異字元數"跟"字串" (記得 cmp 要用 greater)
然後遍歷每個字串 並且用一個陣列記錄字元是否出現過 如果未曾出現過就 +1 並把該字元設為已出現
最後再把資料丟進 PQ 所有字串都遍歷完後輸出 PQ 的頭就好啦~ 完整程式碼: Code: 最少相異字母 - HackMD

 
ZeroJudge Forum