计数并按组分组

以下是一个计数并按组分组的示例代码：

from collections import defaultdict

def count_and_group(lst):
    count_dict = defaultdict(int)
    group_dict = defaultdict(list)
    
    for item in lst:
        count_dict[item] += 1
        
    for item, count in count_dict.items():
        group_dict[count].append(item)
        
    return group_dict

# 示例使用
lst = ['a', 'b', 'a', 'c', 'b', 'a', 'd']
result = count_and_group(lst)
print(result)

输出结果为：

defaultdict(<class 'list'>, {3: ['a'], 2: ['b'], 1: ['c', 'd']})

在示例中，首先使用defaultdict创建了两个字典count_dict和group_dict。count_dict用于记录每个元素出现的次数，group_dict用于按照元素出现次数进行分组。

然后，使用一个循环遍历输入的列表lst，统计每个元素出现的次数并更新到count_dict中。

接下来，再次遍历count_dict，将每个元素按照出现次数分组并更新到group_dict中。

最后，返回group_dict作为结果。

这种解决方法的时间复杂度为O(n)，其中n为输入列表的长度。