题解 | #名字的漂亮度#

Hash 表存储数据

import java.util.Scanner;
import java.util.Map;
import java.util.HashMap;
import java.util.List;
import java.util.ArrayList;
import java.util.Collections;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
            int count = in.nextInt();
            for (int i = 0; i < count; i++) {
                String name = in.next();
                System.out.println(perferNme(name));
            }
    }
    public static int perferNme(String name) {
        int result = 0;
        Map<Character, Integer> map = new HashMap<>();
        List<Integer> list = new ArrayList<>();
        for (int i = 0; i < name.length(); i++) {
            map.put(name.charAt(i), map.getOrDefault(name.charAt(i), 0) + 1);
        }
        for (char temp : map.keySet()) {
            list.add(map.get(temp));
        }
        Collections.sort(list);
        int k = 26;
        for (int i = list.size() - 1; i >= 0; i--) {
            result = result + k * list.get(i);
            k = k - 1;
        }
        return result;
    }
}