在Python中查找给定字符串的所有可能排列[重复]

我有一根绳子。我想通过更改该字符串中字符的顺序来生成该字符串的所有排列。例如，说：

x='stack'

我想要的是这样的列表，

l=['stack','satck','sackt'.......]

目前，我正在迭代字符串的列表强制转换，随机选取 2 个字母并将它们转置以形成新字符串，并将其添加到 l 的强制转换中。根据字符串的长度，我计算可能的排列数量并继续迭代，直到集合大小达到限制。 必须有更好的方法来做到这一点。

itertools 模块有一个有用的方法，称为 permutations()。文档 http://docs.python.org/library/itertools.html#itertools.permutations says:

itertools.permutations(iterable[ r])

返回可迭代中元素的连续 r 长度排列。

如果 r 未指定或为 None，则 r 默认为 可迭代并且生成所有可能的全长排列。

排列按字典顺序发出。所以，如果输入 iterable 已排序，排列元组将按排序生成 命令。

不过，您必须将排列好的字母作为字符串连接起来。

>>> from itertools import permutations
>>> perms = [''.join(p) for p in permutations('stack')]
>>> perms

['堆栈'，'stakc'，'stcak'，'stcka'，'stkac'，'stkca'，'satck'， 'satkc'，'sactk'，'sackt'，'saktc'，'sakct'，'sctak'，'sctka'， 'scatk', 'scat', 'sckta', 'sckat', 'sktac', 'sktca', 'skatc', 'skact', 'skcta', 'skcat', 'tsack', 'tsakc', 'tscak', 'tscka', 'tskac', 'tskca', 'tasck', 'taskc', 'tacsk', '大头钉', 'taksc', 'takcs', 'tcsak', 'tcska', 'tcask', 'tcaks', 'tcksa', 'tckas', 'tksac'，'tksca'，'tkasc'，'tkacs'，'tkcsa'，'tkcas'，'astck'， 'astkc', 'asctk', 'asckt', 'asktc', 'askct', 'atsck', 'atskc', 'atcsk'，'atcks'，'atksc'，'atkcs'，'acstk'，'acskt'，'actsk'， 'actks'、'ackst'、'ackts'、'akstc'、'aksct'、'aktsc'、'aktcs'、 'akcst'、'akcts'、'cstak'、'cstka'、'csatk'、'csakt'、'cskta'、 'cskat'、'ctsak'、'ctska'、'ctask'、'ctaks'、'ctksa'、'ctkas'、 'castk', 'caskt', 'catsk', 'catks', 'cakst', 'cakts', 'cksta', 'cksat'，'cktsa'，'cktas'，'ckast'，'ckats'，'kstac'，'kstca'， 'ksatc'、'ksact'、'kscta'、'kscat'、'ktsac'、'ktsca'、'ktasc'、 'ktacs', 'ktcsa', 'ktcas', 'kastc', 'kasct', 'katsc', 'katcs', 'kacst'、'kacts'、'kcsta'、'kcsat'、'kctsa'、'kctas'、'kcast'、 'kcats']

如果您发现自己受到重复的困扰，请尝试将数据放入没有重复的结构中，例如set:

>>> perms = [''.join(p) for p in permutations('stacks')]
>>> len(perms)
720
>>> len(set(perms))
360

感谢 @pst 指出，这不是我们传统上认为的类型转换，而是对set()构造函数。