题目信息
给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个名字,计算每个名字最大可能的“漂亮度”。
本题含有多组数据。
输入描述
整数N,后续N个名字
输出描述
每个名称可能的最大漂亮程度
示例输入
2
zhangsan
lisi
示例输出
192
101
题解
题目中只说了名字的漂亮度,但是并未指定每个字母的漂亮值,所以,可以看出,每个字母的漂亮值不是固定的。
根据题意可以得出
- 统计各个字符出现次数
- 对于出现次数降序排列
- 对出现最多次数依次乘以 26、25、24...
编码
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util