题解 | #名字的漂亮度#

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        in.nextLine();
        for (int i = 0; i < n; i++) {
            System.out.println(getBeauti(in.nextLine()));
        }
    }

    public static int getBeauti(String input) {
        //计算字母出现次数，并排序即可
        int[] times = new int[26];
        for (int i = 0; i < input.length(); i++) {
            times[input.charAt(i) - 'a']++;
        }
        Arrays.sort(times);
        int sum = 0;
        for (int i = 26; i > 0; i--) {
            if (times[i - 1] == 0) {
                break;
            }
            sum += (i * times[i - 1]);
        }
        return sum;
    }
}