//名字的漂亮度,首先将名字中的大写全部改为小写,再计算每个字符出现的次数,存储在数组中,然后将改数组升序排序
//给出一个名字,该名字有26个字符串组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
//每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个字母拥有相同的“漂亮度”。字母忽略大小写。
//给出多个名字,计算每个名字最大可能的“漂亮度”。
//名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+....+1*出现次数最小的。
#include<iostream>
#include<algorithm>
#include<ctype.h>
using namespace std;
int Beauty(char a[]) //计算一个字符串的最大漂亮度
{
int b[26]={0}; //存储每个字符的个数
int sum=0;
for(int i=0; a[i]!='\0'; i++)
a[i]=tolower(a[i]); //全部先转换成小写
for(int i=0; a[i]!='\0'; i++)
b[a[i]-97]++;
sort(b,b+26);
for(int i=25; i>=0; i--)
sum+=(i+1)*b[i];
return sum;
}
int main()
{
int M;
char array[100][100];
cin>>M;
getchar(); //清除回车
for(int i=0;i<M;i++)
gets(array[i]);
for(int i=0;i<M;i++)
cout<<Beauty(array[i])<<endl;
return 0;
}