题解 | #名字的漂亮度#

import java.util.*;
public class Main
{
	public static void main(String[] args)
	{
		Scanner sr=new Scanner(System.in);
		while(sr.hasNext())
		{
			int n=Integer.parseInt(sr.nextLine());//获取名字个数n
			for (int i=0;i<n ;i++ )
			{
				String name=sr.nextLine();//获取名字
				fun(name);
			}
		}
		sr.close();
	}

	public static void fun(String name)//名字最大漂亮度输出方法
        //为满足名字漂亮度最大要求，需要使重复次数最多的字母对应26的漂亮度，其余依次对应25、24...
	{
		int[] ar_int=new int[26];
		int pretty=0;
		char[] ar_char=name.toUpperCase().toCharArray();//先转换为大写字母，再转换为字符数组

		for (char ch:ar_char )//遍历字符数组中的每一个字符
		{
			ar_int[ch-65]+=1;//对ar_int元素重新赋值，默认初始化值为0；如ch='A',则ar_int[0]=1
            //若存在两个'A'，则ar_int[0]=2;
		}
		Arrays.sort(ar_int);//将ar_int元素按由小到大排序
		for (int i=0;i<26 ;i++ )
		{
			if (ar_int[i]!=0)//为0则没有意义
			{
				pretty+=ar_int[i]*(i+1);//字母个数*字母对应漂亮度，如输入名字"AAkxx"，则为2*26+2*25+24
			}
		}
		System.out.println(pretty);
	}
}