给定一个字符串,请将字符串里的字符按照出现的频率降序排列
思路
本题我是采用python中的字典,对输入的字符串的每个字符进行判断是否在字典中,如果不在则添加,并初始化改字母出现的次数为1,否则则将其出现的次数加1.之后使用sorted()将 字典进行降序排列。最后for对字典中的字母进行拼接,按次数进行拼接。
def frequencySort(s):
if s == "":
return ""
table = {} # table字典用来存放s的所有不重复元素
for c in s:
if c in table.keys(): # 判断s的每一个元素是否在字典中,如果在则在其对应的values上加1,否则则添加此元素到字典中,初始化为1
table[c] = table[c] + 1
else:
table[c] = 1
table = sorted(table.items(), key=lambda item: item[1], reverse=True) # ,对table字典进行降序排列,按value进行排序
s = ""
for [k, v] in table: # 对字典的每个元素进行处理,按其出现的次数打印相应的次数
s += k * v
return s
D = "tree"
print frequencySort(D)