在 Python 中查找给定字符串的所有排列 [重复]
在 Python 中，查找给定字符串的所有可能排列是一个挑战。一种方法涉及迭代字符列表，随机转置字符对以生成新字符串。但是，这种方法有其局限性。
使用 itertools 模块的最佳解决方案
更有效的解决方案在于 itertools 模块，它提供了 permutations() 方法。此方法返回可迭代中元素的连续排列。如果未指定参数，该方法默认按字典顺序生成所有全长排列。
<code class="python">import itertools x = 'stack' perms = [''.join(p) for p in permutations(x)]</code>
此代码将生成一个字符串列表，其中包含“stack”中字符的所有可能排列，如下所示如下：
perms = ['stack', 'stakc', 'stcak', 'stcka', 'stkac', 'stkca', 'satck',
'satkc', 'sactk', 'sackt', 'saktc', 'sakct', 'sctak', 'sctka',
'scatk', 'scakt', 'sckta', 'sckat', 'sktac', 'sktca', 'skatc',
'skact', 'skcta', 'skcat', 'tsack', 'tsakc', 'tscak', 'tscka',
'tskac', 'tskca', 'tasck', 'taskc', 'tacsk', 'tacks', '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']如果遇到重复，请考虑使用集合来消除它们：
<code class="python">x = 'stack' perms = set([''.join(p) for p in permutations(x)])</code>
以上是如何在 Python 中有效地找到字符串的所有排列，特别是当我需要避免重复时？的详细内容。更多信息请关注PHP中文网其他相关文章！
