python - 将具有重复项的字符串列表划分为没有本地重复项的不同列表

Question

在Python中，如何将字符串列表划分为多个列表，每个列表没有重复项，在每次迭代中获取尽可能多的字符串，直到每个项目都插入到列表中？

输入:

["1", "2", "2", "3", "3", "3", "4", "5" ]

输出:

["1", "2", "3", "4", "5"]
["2", "3"]
["3"]

我怎样才能有效地做到这一点？

Answer 1

这是一个简单的方法，前提是元素可以用作字典键:

def partition(xs):
    from collections import Counter
    result = []
    c = Counter(xs)
    while c:
        uniq = list(c) # one of each key remaining
        result.append(uniq)
        c -= Counter(uniq) # and remove one of each of those
    return result

然后

>>> xs = ["1", "2", "2", "3", "3", "3", "4", "5"]
>>> partition(xs)
[['1', '2', '3', '4', '5'], ['2', '3'], ['3']]