python - 生成字符串的组合(不是排列)

Question

我试过用 Python 实现“Programming Interviews Exposed”中的算法，如下所示，但它似乎不起作用(第 2 版第 99 页):

这个想法是生成一个字符串的所有组合(不是排列)，这样如果你输入“wxyz”你会得到“w, wx, wxy, wxyz, wxz, wy, wyz, wz....” etc. 如果显示 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)

这里有什么问题？我得到相对垃圾的输出。

Answer 1

在您当前的代码中，尝试将 out = out[:-1] 行更改为 del out[-1]。这两者都会导致 out 删除最后一项，但在您当前的代码中 out 被重新分配，而不是使用相同的列表。这导致字符永远不会从原始列表中删除，这显然会严重干扰输出。

修改后，输出如下:

>>> 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