从键盘接受一个字符串,每个字母可自由匹配1-26值,求这个字符串所能达到的最大数(最完美度)

原来是这样！

第一次看到这种题，学习了！

微笑的背后3 发表于 2015-8-24 10:56
赞一个

你好 小老虎  我是龙儿

没见过呢，看有人解答，豁然开朗

pengbeilin 发表于 2015-8-24 10:11
从键盘接受一个字符串,每个字母可自由匹配1-26值,求这个字符串所能达到的最大数(最完美度)
比如输入的是aaa ...

赞一个

金逗逗 发表于 2015-8-24 10:13
多谢大神，这么一说豁然开朗啊！

因为看过这个题啦帮你把思路理一理~ 其实我自己也跟着走了一遍  也是一种学习

pengbeilin 发表于 2015-8-24 10:11
从键盘接受一个字符串,每个字母可自由匹配1-26值,求这个字符串所能达到的最大数(最完美度)
比如输入的是aaa ...

多谢大神，这么一说豁然开朗啊！

从键盘接受一个字符串,每个字母可自由匹配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 = 等于的这个值 就是最大数

应该是说每个字符都能替换成一个新的数字吧，然后再把替换后的数字串的可能性中取最大的那个- -这么说其实就是把最早出现的字母换成最大的那个数字。。

我看懂了一点，但是还是描述的不够完整。输入的字符串肯定有长度限制的吧。