题解 | #名字的漂亮度#

名字的漂亮度

https://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3

hash表记录每个字母出现次数,加上贪心。

n = eval(input())
for i in range(n):
    s = input()
    num_dict = {}
    for j in s:
        if j in num_dict:
            num_dict[j] += 1
        else:
            num_dict[j] = 1
    # only using the number of the alphabet
    res = 0
    num_list = sorted(num_dict.values(),reverse = True)
    for i in range(len(num_list)):
        res+=(26-i)*num_list[i]
    print(res)

全部评论

相关推荐

06-10 23:36
已编辑
首都经济贸易大学 C++
点赞 评论 收藏
分享
asdasdasda...:19岁,不容易啊可能升个本会好点,现在学历歧视太严重了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务