牛客网|名字的漂亮度

题目信息

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

给出多个名字，计算每个名字最大可能的“漂亮度”。

本题含有多组数据。

输入描述

整数N，后续N个名字

输出描述

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

示例输入

2
zhangsan
lisi

示例输出

192
101

题解

题目中只说了名字的漂亮度，但是并未指定每个字母的漂亮值，所以，可以看出，每个字母的漂亮值不是固定的。

根据题意可以得出

统计各个字符出现次数
对于出现次数降序排列
对出现最多次数依次乘以 26、25、24...

编码

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.Comparator;
import java.util.HashMap;
import java.util.Map;public class PerfectName {public static void main(String[] args) throws IOException {BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String input;while ((input = br.readLine()) != null) {// 接收收入的行数，并循环接收每一行的内容Integer lineCount = Integer.parseInt(input);for (int i=0; i<lineCount; i++) {// 将输入字符统一转小写并转为字符数组char[] chArr = br.readLine().toLowerCase().toCharArray();// 将字符按照次数保存到map中Map<Character, Integer> map = new HashMap<>();for (char ch : chArr) {if (map.containsKey(ch)) {map.put(ch, map.get(ch) + 1);} else {map.put(ch, 1);}}// 取出map的value值集合，将其转换为数组，并对数组降序处理Integer[] array = map.values().toArray(new Integer[map.size()]);Arrays.sort(array, new Comparator<Integer>() {@Overridepublic int compare(Integer o1, Integer o2) {return o2 - o1;}});// 对数组元素乘以漂亮度，计算出最终结果值int sum = 0;for (int k=0; k<array.length; k++) {sum += array[k] * (26-k);}System.out.println(sum);}}}
}

牛客网|名字的漂亮度相关推荐

牛客网 NC20859 兔子的名字
文章目录 1. 题目描述 1.1. Title 1.2. Time Limit 1.3. Memory Limit 1.4. Problem Description 1.5. Input 1.6. O ...
牛客网Java编程题总结
一定制一个模板 1 常用模板 import java.util.*;public class Main {public static void main(String[] args) {Scanne ...
「解析」牛客网-华为机考企业真题 41-60
又是一年春招时,有幸收到华为自动驾驶算法岗,之前刷题不多,在此汇总下牛客网的真题,主要采用Python编写,个人觉得语言只是实现工具而已,并不是很关键,Python简洁易懂,更加适合算法工程师快速验证 ...
牛客网数据开发题库_练习SQL利器，牛客网SQL实战题库
牛客网SQL实战网址:https://www.nowcoder.com/ta/sql 持续更新--记录自己在牛客网SQL的做题过程更新进度:61题,2019-4-3,更完了 1.查找最晚入职员工的所 ...
牛客网 2018年全国多校算法寒假训练营练习比赛（第三场）D.小牛vs小客-博弈
菜哭... D.小牛vs小客时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 链接:https://ww ...
sql里查询一个组和组的用户数怎么查?_【牛客网SQL刷题】留存率怎么算？
抽空刷了牛客网SQL实战72题,最后几道以牛客网为例的题目还挺有挑战性,在此记录统计时间段新用户次日留存率每日的次日留存率每日的新用户数每日新用户的次日留存求新登录用户次日留存表login ...
牛客网Java刷题知识点之关键字static、static成员变量、static成员方法、static代码块和static内部类...
不多说,直接上干货! 牛客网Java刷题知识点之关键字static static代表着什么在Java中并不存在全局变量的概念,但是我们可以通过static来实现一个"伪全局"的概 ...
牛客网数据库SQL实战答案解析下篇
部分答案来自牛客网讨论分析查找描述信息中包括robot的电影对应的分类名称以及电影数目,而且还需要该分类对应电影数量>=5部 SELECT c.name, COUNT(fc.film_id) ...
牛客网Java刷题知识点之Java 集合框架的构成、集合框架中的迭代器Iterator、集合框架中的集合接口Collection（List和Set）、集合框架中的Map集合...
不多说,直接上干货! 集合框架中包含了大量集合接口.这些接口的实现类和操作它们的算法. 集合容器因为内部的数据结构不同,有多种具体容器. 不断的向上抽取,就形成了集合框架. Map是一次添加一对元素. ...

牛客网|名字的漂亮度

题目信息

题解

编码

牛客网|名字的漂亮度相关推荐

最新文章

热门文章