我已经尝试在Python中的“Programming Interviews Exposed”中实现该算法,如下所示,但它似乎不起作用(第2版第99页)：

这个想法是生成一个字符串的所有组合(而不是排列),这样如果你输入“wxyz”,你会得到“w,wx,wxy,wxyz,wxz,wy,wyz,wz ….”等等.显示wz然后zw无效.

def doCombine(strng, out, length, level, start):
    for i in range(start, length):
        out.append(strng[i])
        print out
        if (i < length - 1):
            doCombine(strng, out, length, level +1, i + 1)
        out = out[:-1]

x = list()
target = "wxyz"
print doCombine(target, x, len(target), 0, 0)

这可能有什么不妥之处？我得到相对垃圾输出.

解决方法:

在当前代码中,尝试将行out = out [： – 1]更改为del out [-1].这两个都导致删除了最后一项,但在当前代码中重新分配而不是使用相同的列表.这导致字符永远不会从原始列表中删除,这显然会使输出显着混乱.

进行更改后,输出如下：

>>> print doCombine(target, x, len(target), 0, 0)
['w']
['w', 'x']
['w', 'x', 'y']
['w', 'x', 'y', 'z']
['w', 'x', 'z']
['w', 'y']
['w', 'y', 'z']
['w', 'z']
['x']
['x', 'y']
['x', 'y', 'z']
['x', 'z']
['y']
['y', 'z']
['z']
None