在Python中查找給定字串的所有可能排列

產生給定輸入字串的所有可行排列的任務有一個簡單的解決方案在Python中。為了開始這項任務，我們首先考慮輸入字串，我們將嘗試對其進行重新排序。為了方便說明，我們以字串'stack' 為例：

x = 'stack'

我們的目標是透過重新排列'stack' 的字元來創建'stack ' 的排列。

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

傳統上，人們可能會考慮迭代方法來解決這一挑戰，包括隨機選擇和換位字元對以產生新的排列。然而，我們可以利用 itertools 模組提供的 permutations() 方法來簡化我們的任務。如其文件所示：

itertools.permutations(iterable[, r])

Return successive r length permutations of elements in the iterable.

在我們的場景中使用此方法要求我們遵守以下注意事項：

1. 如果r 被省略或設定為None，則預設為可迭代的長度，確保產生所有可能的排列。
2. 排列依字典順序發出。因此，如果輸入的可迭代物件已排序，則排列元組將以排序的方式產生。

因此，為了獲得我們想要的排列，我們採用以下方法：

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

此方法產生以下排列：

['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']

如果我們在排列中遇到重複項，我們可以透過將資料重組為防止重複的格式來處理它們，例如集合：

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