LeetCode 每日一题 451

思路

本题我是采用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)