求解python数组的任意组合

Question

1、一数组a=[a,b,c,d,e,f,g]
2、求数组的顺序任意组合
例如，记得是顺序，不能颠倒顺序
[a]
[b]
[c]
[d]
[a,b]
[a,c]
[b,e,g]
[c,d,e,f]
[b,e,f,g]

Answer 1

def getArraySubSet(originArray):
    """
    :type originArray:list
    :rtype :listlist
    """
    result = [[]]
    size = len(originArray)
    for i in range(size):
        for j in range(len(result)):
            # 现有每个子集中添加新元素，作为新子集加入结果集中
            result.append(result[j]+[originArray[i]])
        # print(result)
    return result


# 测试
originArray = [1, 2, 3, 4]
subset = getArraySubSet(originArray)
print(subset)