名字的漂亮度

描述 知识点 运行时间限制 内存限制 输入 输出 样例输入 样例输出

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

字符串

0M

0

整数N，后续N个名字

N个字符串，每个表示一个名字

 

每个名称可能的最大漂亮程度

2 zhangsan lisi

192 101

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

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int nextInt = scanner.nextInt();
		scanner.nextLine();
		int[] score = new int[nextInt];
		for (int i = 0; i < nextInt; i++) {
			char[] arr = scanner.nextLine().toCharArray();
			int[] count = new int[26];
			for (int j = 0; j < arr.length; j++) {
				int index = arr[j]-'a';
				count[index]++;
			}
			Arrays.sort(count);
			for (int j = count.length-1; j >= 0 && count[j] != 0; j--) {
				score[i] += (j+1)*count[j];
			}
		}
		
		for (int i = 0; i < score.length; i++) {
			System.out.println(score[i]);
		}
		
	}
}