如何编写一个接受字符串并按频率降序打印字母的函数？

Question

我已经走到这一步了：

def most_frequent(string):
    d = dict()
    for key in string:
        if key not in d:
            d[key] = 1
        else:
            d[key] += 1
    return d

print most_frequent('aabbbc')

返回：

{'a': 2, 'c': 1, 'b': 3}

现在我需要：

1. 反转对
2. 按数字降序排序
3. 只打印出字母

我应该将此字典转换为元组还是列表？

Answer 1

这是一个单行答案

sortedLetters = sorted(d.iteritems(), key=lambda (k,v): (v,k))

Answer 2

这应该做得很好。

def frequency_analysis(string):
    d = dict()
    for key in string:
        d[key] = d.get(key, 0) + 1
    return d

def letters_in_order_of_frequency(string):
    frequencies = frequency_analysis(string)
    # frequencies is of bounded size because number of letters is bounded by the dictionary, not the input size 
    frequency_list = [(freq, letter) for (letter, freq) in frequencies.iteritems()]
    frequency_list.sort(reverse=True)
    return [letter for freq, letter in frequency_list]

string = 'aabbbc'
print letters_in_order_of_frequency(string)

Answer 3

这是一个返回元组列表而不是字典的东西：

import operator

if __name__ == '__main__':

    test_string = 'cnaa'

    string_dict = dict()
    for letter in test_string:
        if letter not in string_dict:
            string_dict[letter] = test_string.count(letter)

    # Sort dictionary by values, credits go here http://stackoverflow.com/questions/613183/sort-a-dictionary-in-python-by-the-value/613218#613218
    ordered_answer = sorted(string_dict.items(), key=operator.itemgetter(1), reverse=True)
    print ordered_answer

Answer 4

Python 2.7 直接支持这个用例：

>>> from collections import Counter
>>> Counter('abracadabra').most_common()
[('a', 5), ('r', 2), ('b', 2), ('c', 1), ('d', 1)]

Answer 5

chills42 lambda 函数获胜，我认为，但作为替代方案，如何生成以计数作为键的字典？

def count_chars(string):
    distinct = set(string)
    dictionary = {}
    for s in distinct:
        num = len(string.split(s)) - 1
        dictionary[num] = s
    return dictionary

def print_dict_in_reverse_order(d):
    _list = d.keys()
    _list.sort()
    _list.reverse()
    for s in _list:
        print d[s]

Answer 6

EDIT 这会做你想做的事。我正在窃取 chills42 行并添加另一个：

sortedLetters = sorted(d.iteritems(), key=lambda (k,v): (v,k))
sortedString = ''.join([c[0] for c in reversed(sortedLetters)])

------------原始答案------------

要打印出排序后的字符串，请在 chills42 单行中添加另一行：

''.join(map(lambda c: str(c[0]*c[1]), reversed(sortedLetters)))

这会打印出'bbbaac'

如果你想要单个字母，'bac' 使用这个：

''.join([c[0] for c in reversed(sortedLetters)])

Answer 7

from collections import defaultdict

def most_frequent(s):
    d = defaultdict(int)
    for c in s:
        d[c] += 1

    return "".join([
        k for k, v in sorted(
        d.iteritems(), reverse=True, key=lambda (k, v): v)
    ])

编辑：

这是我的一个班轮：

def most_frequent(s):
    return "".join([
        c for frequency, c in sorted(
            [(s.count(c), c) for c in set(s)], reverse=True
        )
    ])

Answer 8

这是您的 most_frequent 函数的代码：

>>> a = 'aabbbc'
>>> {i: a.count(i) for i in set(a)}
{'a': 2, 'c': 1, 'b': 3}

这种特殊的语法适用于 py3k，但使用以前版本的语法很容易编写类似的东西。在我看来，它比你的更具可读性。

Answer 9

def reversedSortedFrequency(string)
   from collections import defaultdict
   d = defaultdict(int)
   for c in string:
     d[c]+=1
   return sorted([(v,k) for k,v in d.items()], key=lambda (k,v): -k)

Answer 10

这里是修正版（感谢指出错误）

def frequency(s):
    return ''.join(
        [k for k, v in
        sorted(
            reduce(
                lambda d, c: d.update([[c, d.get(c, 0) + 1]]) or d, 
                list(s), 
                dict()).items(),
            lambda a, b: cmp(a[1], b[1]),
            reverse=True)])

我认为reduce 的使用使得这个解决方案与其他解决方案相比有所不同......

在行动：

>>> from frequency import frequency
>>> frequency('abbbccddddxxxyyyyyz')
'ydbxcaz'

这还包括提取密钥（并计算它们）！！！另一个不错的属性是在同一行上初始化字典:)

另外：不包含，只有内置。

reduce 函数有点难以理解，在 lambda 中设置字典值在 python 中也有点麻烦，但是，嗯，它可以工作！