题解 | #名字的漂亮度#

名字的漂亮度

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)

全部评论

相关推荐

03-07 17:51
已编辑
南华大学 后端工程师
asdasdasda...:也不知道是不是真的被逼呢,也有可能女方有很多东西瞒着男方,这种东西男方什么情况都不知道全靠女方说,很难评的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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