从平面列表中查找所有列表和子列表组合

如何解决从平面列表中查找所有列表和子列表组合

我正在尝试寻找一种优雅的方法来从初始平面列表中生成所有可能的组合。

例如：

[输入：]

l = ["aaa","bbb","ccc"]

[输出：]

[["aaa"],["bbb"],["ccc"]]
[["aaa","bbb"],"ccc"],["bbb"]]
[["bbb",["aaa"]]
[["aaa","ccc"]]

您在这里看到的订单对我来说无关紧要。因此，我将避免获得此类情况：

[["aaa"],["ccc"]]
[["bbb"],["aaa"],["ccc"]]
...
[["ccc"],["bbb"]]

输出列表的每个子列表也必须包含初始列表的每个元素。

我找不到itertools.combination()

的任何明显解决方案

谢谢

解决方法

问题很模糊，我认为您正在寻找的是分区设置

def partition(collection):
    if len(collection) == 1:
        yield [ collection ]
        return

    first = collection[0]
    for smaller in partition(collection[1:]):
        # insert `first` in each of the subpartition's subsets
        for n,subset in enumerate(smaller):
            yield smaller[:n] + [[ first ] + subset]  + smaller[n+1:]
        # put `first` in its own subset 
        yield [ [ first ] ] + smaller


something = ['a','b','c']

for n,p in enumerate(partition(something),1):
    print(n,sorted(p))

输出：

1 [['a','c']]
2 [['a'],['b','c']]
3 [['a','b'],['c']]
4 [['a','c'],['b']]
5 [['a'],['b'],['c']]