题解 | #名字的漂亮度#

sum += entry.getValue() * (26 - j);

import java.util.*;
import java.util.Map.Entry;

public class BeautyOfName {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()) {
            int num = sc.nextInt();
            int[] beaulty = new int[num];
            for (int i = 0; i < num; i++) {
                String name = sc.next();
                beaulty[i] = calBeaultyOfName(name);
            }
            for (int i = 0; i < num; i++) {
                System.out.println(beaulty[i]);
            }

        }
    }

    private static int calBeaultyOfName(String name) {
        Map<Character, Integer> letterCntMap = new TreeMap<>();
        char[] nameCharArr = name.toCharArray();
        for (int i = 0; i < nameCharArr.length; i++) {
            char c = Character.toLowerCase(nameCharArr[i]);
            if (letterCntMap.keySet().contains(c)) {
                letterCntMap.put(c, letterCntMap.get(c) + 1);
            } else {
                letterCntMap.put(c, 1);
            }
        }
        int j = 0;
        int sum = 0;
        List<Entry<Character, Integer>> list = new ArrayList<Entry<Character, Integer>>(letterCntMap.entrySet());
        Collections.sort(list, new Comparator<Entry<Character, Integer>>() {
            @Override
            public int compare(Entry<Character, Integer> o1, Entry<Character, Integer> o2) {
                return o2.getValue().compareTo(o1.getValue());
            }
        });
        for (Map.Entry<Character, Integer> entry : list) {
            sum += entry.getValue() * (26 - j);
            j++;
        }
        return sum;
    }

}