import java.util.*;
public class NamePrettyDegree {
public static void main(String[] args) {
ArrayList<Integer> listRes = new ArrayList<Integer>();
Scanner scan = new Scanner(System.in);
int num = scan.nextInt();
scan.nextLine();
for(int i=0;i<num;i++){
String str = scan.nextLine();
int result = prettyDegree(str);
listRes.add(result);
}
for(int i=0;i<listRes.size();i++){
System.out.println(listRes.get(i));
}
}
public static int prettyDegree(String str){
if(str==null||str.equals("")) return -1;
HashMap<Character,Integer> map = new HashMap<Character,Integer>();
str = str.toLowerCase();
char[] c = str.toCharArray();
int len = c.length;
for(int i=0;i<len;i++){
if(map.containsKey(c[i])){
int value = map.get(c[i]);
map.put(c[i], value+1);
}else{
map.put(c[i],1);
}
}
ArrayList<Integer> list = new ArrayList<Integer>();
for(int count:map.values()){
list.add(count);
}
Collections.sort(list);
int sum = 0;
int size = list.size();
int j = 26;
for(int i=size-1;i>=0;i--){
sum = sum+(list.get(i))*(j--);
}
return sum;
}
}
最大漂亮度
最新推荐文章于 2016-08-10 18:25:03 发布