HJ45 名字的漂亮度

描述

给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。

给出多个字符串，计算每个字符串最大可能的“漂亮度”。

本题含有多组数据。

数据范围：输入的名字长度满足 1 \le n \le 10000 \1≤n≤10000 

输入描述：

第一行一个整数N，接下来N行每行一个字符串

输出描述：

每个字符串可能的最大漂亮程度

示例1

输入：

2
zhangsan
lisi

复制输出：

192
101

复制说明：

对于样例lisi，让i的漂亮度为26，l的漂亮度为25，s的漂亮度为24，lisi的漂亮度为25+26+24+26=101.   

package org.example.medium;

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

public class Hj45 {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            int n = scanner.nextInt();
            String[] strs = new String[n];
            for (int i = 0; i < n; i++) {
                String s = scanner.next();
                strs[i] = s;
                scanner.nextLine();
            }
            for (int i = 0; i < strs.length; i++) {
                int b = beauty(strs[i]);
                System.out.println(b);
            }
        }
    }

    private static int beauty(String str) {
        if (str.length() > 10000) {
            str = str.substring(0, 10001);
        }
        int[] ints = new int[26];
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            int index = (int) c - 97;
            ints[index] += 1;
        }
        Arrays.sort(ints);
        int beauty = 26;
        int sum = 0;
        for (int i = ints.length - 1; i >= 0; i--) {
            sum += ints[i] * beauty;
            beauty--;
        }
        return sum;
    }
}