华为机试练习150817第一题：名字的漂亮度

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

/**
* Created by cq on 2015/8/17.
*/
public class Main {
public static void main(String[] args){
Scanner in = new Scanner(System.in);

int nameNum = in.nextInt();
in.nextLine();

for (int i=0; i<nameNum; i++){
String s = in.nextLine();
System.out.println(beautyScore(s));
}
in.close();
}
public static int beautyScore(String name){
name = name.toLowerCase();
int len = name.length(), score = 0;

//计数
int[] records = new int[26];
for(int i=0; i<len; i++){
char alp = name.charAt(i);
records[alp-'a']++;
}

//升序排序
Arrays.sort(records);

//计分
int index = 25;
while (records[index] != 0){
score += (records[index]*(index+1));
index--;
}

return score;
}
}