描述
给出一个字符串,该字符串仅由小写字母组成,定义这个字符串的“漂亮度”是其所有字母“漂亮度”的总和。
每个字母都有一个“漂亮度”,范围在1到26之间。没有任何两个不同字母拥有相同的“漂亮度”。字母忽略大小写。
给出多个字符串,计算每个字符串最大可能的“漂亮度”。
本题含有多组数据。
数据范围:输入的名字长度满足 1≤n≤10000 1≤n≤10000
输入描述:
第一行一个整数N,接下来N行每行一个字符串
输出描述:
每个字符串可能的最大漂亮程度
输入:
2
zhangsan
lisi
输出:
192
101
说明:
对于样例lisi,让i的漂亮度为26,l的漂亮度为25,s的漂亮度为24,lisi的漂亮度为25+26+24+26=101.
import sys
from collections import Counter
b = []
for line in sys.stdin:
a = line.split()
b.append(a)
for s in b[1:]:
st = dict(Counter(s[0]))
st = dict(sorted(st.items(), key=lambda item: item[1], reverse=True))
result = 0
n = 26
for key,value in st.items():
result += value*n
if n >= 1:
n -= 1
print(result)