华为机试-名字的漂亮度

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

输入描述:
整数N，后续N个名字

输出描述:
每个名称可能的最大漂亮程度

输入例子:
2
zhangsan
lisi

输出例子:
192
101

---

思路：用一个大小为26的数组保存每个字母出现的次数，然后对次数排序，然后为从大到小为数组的数分配权值：26，25，24，、、、1；

---

代码：

---

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


public class BeautyRank {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc=new Scanner(System.in);
        while (sc.hasNext()) {
            int n=sc.nextInt();
            String s[]=new String[n];
            for(int i=0;i<n;i++)
            {
                s[i]=sc.next();
            }

            beautyRank( n,s);
        }
    }
    public static void beautyRank(int n,String s[])
    {
        for(int i=0;i<n;i++)
        {
            System.out.println(beautyDegree(s[i]));
        }
    }
    public static int beautyDegree(String name)
    {
        int degree=0;
        int a[]=new int[26];
        name=name.toLowerCase();
        for(int i=0;i<name.length();i++)
        {
            char ch=name.charAt(i);
            a[ch-'a']++;
        }
        Arrays.sort(a);
        for(int i=0;i<26;i++)
        {
            degree+=a[i]*(i+1);
        }
        return degree;
    }
}