题解 | 华为HJ45-m#名字的漂亮度#
名字的漂亮度
https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3
描述
给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个字符串，计算每个字符串最大可能的“漂亮度”。
本题含有多组数据。
数据范围：输入的名字长度满足 1≤n≤10000
输入描述：
第一行一个整数N，接下来N行每行一个字符串
输出描述：
每个字符串可能的最大漂亮程度
示例1
输入：
2 zhangsan lisi
输出：
192 101
说明：
对于样例lisi，让i的漂亮度为26，l的漂亮度为25，s的漂亮度为24，lisi的漂亮度为25+26+24+26=101.代码部分：
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
//以下是Senky的代码：
int cmp(const void* p1, const void* p2) {
return *(int*)p1 - *(int*)p2; //经典升序排序
}
void start() {
int n = 0;
char name[10001];//名字字符
while (~scanf("%d", &n)) {
for (int i = 0; i < n; i++) {
int beautiful = 0;//漂亮度
scanf("%s", name); //读取一个名字
int len = strlen(name); //当前名字的长度
int power[26] = {0}; //记录每个名字的字母个数(权值)
for (char j = 'a'; j <= 'z' ; j++) { //查询每一个字母出现的次数
for (int k = 0; k < len; k++) {
if (name[k] == j) power[j - 97]++;//小写
else if (name[k] == j - 32) power[j - 65]++;//大写
}
}
//把出现次数多的放在后面，这样乘积会更大
qsort(power, 26, sizeof(power[0]), cmp);
for (int j = 1; j <= 26; j++) {
beautiful += j * power[j-1];//注意下标的对应关系
}
printf("%d\n", beautiful);
}
}
}
int main() {
start();
return 0;//编辑于2022/10/14
}
总结：
①算法思想就是出现次数最多的字母“漂亮度”越高，即权值越大（1-26）；
②当前帖子仅供自我精进、学习使用，有不足之处欢迎指正；
华为-HJ 文章被收录于专栏
机试的题解
投递经纬创投等公司10个岗位