牛客网学习笔记（HJ45 名字的漂亮度)

本文已参与「新人创作礼」活动，一起开启掘金创作之路。

题目来自牛客网的华为机试题库，本题目为中等题HJ45 名字的漂亮度

HJ45 名字的漂亮度

描述

给出一个字符串，该字符串仅由小写字母组成，定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”，范围在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.   

代码

n = int(input())
re = []
for i in range(n):
    re.append(input())
for i in range(len(re)):
    dic = {}
    for j in range(len(re[i])):
        if re[i][j] not in dic:
            dic[re[i][j]] = 1
        else:
            dic[re[i][j]] += 1
    res = sorted(dic.items(),key=lambda x:x[1],reverse=True)
    n = 26
    total = 0
    for i in range(len(res)):
        total += res[i][1]*n
        n -= 1
    print(total)

res = sorted(dic.items(),key=lambda x:x[1],reverse=True) 这样用会把字典转化成元组列，可以res = sorted(dic.values(), reverse=True)

解析

唯一的难点就是对于函数的不熟悉。字典根据值排序可以用res = sorted(dic.items(),key=lambda x:x[1],reverse=True)
具体方法：
1.读入字符串
2.把每个字符出现的次数保存到字典里
3.按出现次数对字典中元素进行排序
4.按照元素出现次数的降序，分别乘以26，25，24......
5.加起来就是要求的漂亮数