华为机试-名字的漂亮度

题目描述 给出一个名字，该名字有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; } }