洛谷 P1603 斯諾登的密碼 題解

頗有意思的一道題,考點是字符串處理,本身沒作出來…按照題解上使用了打表和貪心算法的思路解出來了 基本思路是:先把每一個給出的英文單詞以及所對應的數字分別存入到數組中,而後一個一個把單詞讀進啦,每讀一個就判斷是否在數組中(這裏字符串的對比必需要使用strcmp函數,千萬不要使用==,不然會很慘…),若是在,將對應的數字存入到一個數組中去,將全部的單詞都讀完以後,對這個保存數字的數組進行排序,讓最小的

>>阅读原文<<