牛客网|名字的漂亮度

最新推荐文章于 2024-02-03 00:04:20 发布

姜小白-

最新推荐文章于 2024-02-03 00:04:20 发布

阅读量1.6k

点赞数

分类专栏： # java编程练习文章标签：字符串 java 算法数据结构

本文链接：https://blog.youkuaiyun.com/magi1201/article/details/116239232

版权

这是一篇关于如何计算由26个字符串组成的名字最大可能的‘漂亮度’的博客。文章讨论了题目要求，指出由于未指定每个字母的具体漂亮值，所以每个字母的漂亮值是变化的。作者提出了统计各字符出现次数并按降序排列，然后乘以相应的系数（26、25、24...）的方法来求解。博客内容包括题目信息、解题思路和编码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目信息

给出一个名字，该名字有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

最低0.47元/天解锁文章