华为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); } }