ExOJ 字符串轉換 （Cpp）

這道題最開始的思路是先挑出字符串中個數最多的字符，然後都轉爲這個字符，但是未通過。這種思路錯誤之處可以通過手動模擬字符串 aabcdef 發現，轉爲a花費15，轉爲c花費12， 轉爲d花費11。所以需判定最佳字符然後計算花費，但是沒找到判斷的方法，只好用一個循環嵌套，枚舉每個字符的花費，其複雜度爲o(n^2)。 代碼如下： #include <cstdio> #include <cstring>

>>阅读原文<<