Pythonで特定の文字列のすべての可能な順列を見つける方法は？

特定の文字列のすべての可能な順列を見つけるには、permutations（iterable [、r]）と呼ばれる便利なメソッドを持つitertoolsモジュールを使用できます。このメソッドは、反復可能な要素の連続するrの長さの順列をタプルとして返します。

すべての順列を文字列として取得するには、関数呼び出しを繰り返し処理してタプルを結合する必要があります。例：

 >>>from itertools import permutations
>>>print [''.join(p) for p in permutations('dune')]
['dune','duen', 'dnue', 'dneu', 'deun', 'denu', 'udne', 'uden', 'unde', 'uned', 'uedn','uend', 'ndue', 'ndeu', 'nude',
 'nued', 'nedu', 'neud', 'edun', 'ednu','eudn', 'eund', 'endu', 'enud']

ビルドされたメソッドで使用したくないが、独自のメソッドを作成する場合は、次の再帰的なソリューションを使用できます。

 def permutations(string, step = 0):
    if step == len(string):
        # we've gotten to the end, print the permutation
        print "".join(string)
     for i in range(step, len(string)):
        # copy the string (store as array)
        string_copy = [c for c in string]
         # swap the current index with the step
        string_copy[step], string_copy[i] =string_copy[i], string_copy[step]
         # recurse on the portion of the stringthat has not been swapped yet
        permutations(string_copy, step + 1)
print (permutations ('one'))

出力

one
oen
noe
neo
eno
eon
None