华为OJ——名字的漂亮度

题目描述

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

输入描述:

整数N，后续N个名字

输出描述:

每个名称可能的最大漂亮程度

输入例子:

2
zhangsan
lisi

输出例子:

192
101

思路解析：

要求名字漂亮度的最大值，需要统计每个字母出现的次数，保证出现次数最多的字母的漂亮度最大，即26，其他的依次类推......

名字的漂亮度=26*字母个数最多的+25*字母个数其次的+......

import java.util.*;
public class BeautifulName {

	public static void main(String[] args) {

		Scanner scan=new Scanner(System.in);
		int count=scan.nextInt();
		String[] words=new String[count];
		//依次将要输入的值录入数组
		for(int i=0;i<count;i++){
			Scanner scan1=new Scanner(System.in);
			words[i]=scan1.nextLine();
		}
		//循环对每个名字进行漂亮度计算
		for(int i=0;i<count;i++){
			Beauty(words[i]);
		}
	}
	//计算名字漂亮度
	static void Beauty(String str)
	{
		HashMap<Character,Integer> hm=new HashMap<Character,Integer>();
		//遍历名字的每个字母，记录下每个字母出现的次数
		for(char ch:str.toCharArray())
		{
			if(hm.containsKey(ch)){
				hm.put(ch, hm.get(ch)+1);
			}else 
				hm.put(ch, 1);
		}
		//取出所有的出现次数
		Collection<Integer> coll = hm.values();
		List<Integer> nums = new ArrayList<Integer>(coll);
		Collections.sort(nums);//对所有的出现次数进行排序
		int N=26;//每个字母漂亮度
		int sum=0;//每个名字总漂亮度
		for(int i=nums.size()-1;i>=0;i--){
			sum+=N*nums.get(i);
			N--;
		}
		System.out.println(sum);
	}
}