HJ45 名字的漂亮度| 题解

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            int n = in.nextInt();
            for (int i = 0; i < n; i++) {
                String str = in.next();
                char[] ch = str.toCharArray();
                int[] tmp = new int[26];
                for (int j = 0; j < str.length(); j++) {
                    if (ch[j] >= 'a' && ch[j] <= 'z')
                        tmp[ch[j] - 'a']++;
                    else
                        tmp[ch[j] - 'A']++;
                }
                Arrays.sort(tmp);
                int k = 26, res = 0;
                for (int j = tmp.length - 1; j >= 0 && tmp[j] > 0; j--) {
                    res += tmp[j] * k--;
                }
                System.out.println(res);
            }
        }
    }
}