黑马程序员技术交流社区

标题: 这道题是让干什么的?连题都读不懂了！！ [打印本页]

作者: 金逗逗 时间: 2015-8-24 09:15
标题: 这道题是让干什么的?连题都读不懂了！！
从键盘接受一个字符串,每个字母可自由匹配1-26值,求这个字符串所能达到的最大数(最完美度)

作者: 胡述灵 时间: 2015-8-24 09:56
我看懂了一点，但是还是描述的不够完整。输入的字符串肯定有长度限制的吧。

作者: 黄蒙 时间: 2015-8-24 10:05
应该是说每个字符都能替换成一个新的数字吧，然后再把替换后的数字串的可能性中取最大的那个- -这么说其实就是把最早出现的字母换成最大的那个数字。。

作者: pengbeilin 时间: 2015-8-24 10:11
从键盘接受一个字符串,每个字母可自由匹配1-26值,求这个字符串所能达到的最大数(最完美度)
比如输入的是aaabbcdddd
1 首先用遍历字符串，把每个字符和出现的次数存入TreeMap集合（a 3，b 2，c 1，d 4）
2 （每个字母可自由匹配1-26值,求这个字符串所能达到的最大数）
这里想达到最大值就是让出现次数最多了 d去匹配26 然后第二多的a去匹配25 ，b去匹配24，c匹配23
然后26*4 + 25*3 + 24*2 + 23*1 = 等于的这个值就是最大数

作者: 金逗逗 时间: 2015-8-24 10:13