牛客网|名字的漂亮度

怼烎@ 2023-01-17 09:22 76阅读 0赞

### 题目信息 ###

给出一个名字，该名字有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);
    			}
    		}
    	}
    }