牛客网|名字的漂亮度

题目信息

给出一个名字，该名字有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.HashMap;
import java.util.Map;

public class PerfectName {

	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		String input;
		while ((input = br.readLine()) != null) {
			// 接收收入的行数，并循环接收每一行的内容
			Integer lineCount = Integer.parseInt(input);
			for (int i=0; i<lineCount; i++) {
				// 将输入字符统一转小写并转为字符数组
				char[] chArr = br.readLine().toLowerCase().toCharArray();
				
				// 将字符按照次数保存到map中
				Map<Character, Integer> map = new HashMap<>();
				for (char ch : chArr) {
					if (map.containsKey(ch)) {
						map.put(ch, map.get(ch) + 1);
					} else {
						map.put(ch, 1);
					}
				}
				
				// 取出map的value值集合，将其转换为数组，并对数组降序处理
				Integer[] array = map.values().toArray(new Integer[map.size()]);
				Arrays.sort(array, new Comparator<Integer>() {

					@Override
					public int compare(Integer o1, Integer o2) {
						return o2 - o1;
					}
				});
				
				// 对数组元素乘以漂亮度，计算出最终结果值
				int sum = 0;
				for (int k=0; k<array.length; k++) {
					sum += array[k] * (26-k);
				}
				System.out.println(sum);
			}
		}
	}
}