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

华为OJ——名字的漂亮度相关推荐

华为OJ 名字的漂亮度
描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和.每个字母都有一个"漂亮度",范围在1到 ...
华为初级——名字的漂亮度
值得注意:对于每个名字来说:名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的-- 源程序: #include<iostream> #include<s ...
华为机试—名字的漂亮度
名字的漂亮度=26*字母个数最多的+25*字母个数其次的+24*字母个数再其次的(忽略大小写)+-.+1*出现次数最小的. 输入:整数N,N个字符串输出:N个字符串漂亮度例如: 输入1 a 输出 ...
java 名字的漂亮度_名字的漂亮度
题目如下: 给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范 ...
牛客网|名字的漂亮度
题目信息给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
华为机试HJ45：名字的漂亮度
作者:翟天保Steven 版权声明:著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处题目描述: 给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度" ...
【牛客网华为机试】HJ45 名字的漂亮度
题目描述给出一个名字,该名字有26个字符组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...
华为机试——名字的漂亮度
名字的漂亮度给定一个名字,改名字有26个字符串组成,顶一个这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度" ...
华为机试-名字的漂亮度
题目描述给出一个名字,该名字有26个字符串组成,定义这个字符串的"漂亮度"是其所有字母"漂亮度"的总和. 每个字母都有一个"漂亮度",范围 ...