题解 | #名字的漂亮度#

名字的漂亮度

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)

全部评论

相关推荐

算法冲刺中:kpi面加一,面完完全没动静,感谢信都没有
点赞 评论 收藏
分享
10-14 12:20
门头沟学院 Java
迷茫的大四🐶:摊牌了,我是25届的,你们也不招我
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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