ExOJ 字符串转换 （Cpp）

这道题最开始的思路是先挑出字符串中个数最多的字符，然后都转为这个字符，但是未通过。这种思路错误之处可以通过手动模拟字符串 aabcdef 发现，转为a花费15，转为c花费12， 转为d花费11。所以需判定最佳字符然后计算花费，但是没找到判断的方法，只好用一个循环嵌套，枚举每个字符的花费，其复杂度为o(n^2)。 代码如下： #include <cstdio> #include <cstring>

>>阅读原文<<