题解 | #名字的漂亮度#
名字的漂亮度
http://www.nowcoder.com/practice/02cb8d3597cf416d9f6ae1b9ddc4fde3
用python字典解决
def get_ans(s):
dic={}
for item in s:
dic[item]=dic.get(item,0)+1
mark=sorted(dic.values(),reverse=True)
mark=[mark[i]*(26-i) for i in range(len(mark))]
return sum(mark)
if __name__=='__main__':
import sys
lines = []
while True:
line = sys.stdin.readline().strip()
if line == "":
break
lines.append(line)
for i in range(1,len(lines)):
print(get_ans(lines[i]))
题解-数据结构与算法 文章被收录于专栏
小菜鸟的题解