Pythonの組み込み関数permutationsを使って文字列の順列をすべて表示する方法

ある文字列が与えられたとき、その文字列から作れるすべての順列（並べ替えの組み合わせ）を表示するのが本記事の目的です。Pythonでは、標準ライブラリ itertools に含まれる組み込み関数 permutations(iterable) を使うことで、この問題を簡単に解くことができます。

実行例

入力： string = 'XYZ'
出力： XYZ
        XZY
        YXZ
        YZX
        ZXY
        ZYX

3文字の文字列の場合、順列は 3! = 6通り生成されます。文字数が n の場合、順列は n! 通りになる点に注意してください。

アルゴリズム

ステップ1： 対象となる文字列を受け取る。
ステップ2： 文字列のすべての順列を取得する。
ステップ3： 取得した順列をすべて表示する。

サンプルコード

from itertools import permutations

def allPermutations(str1):
   # 文字列 'ABC' のすべての順列を取得
   per = permutations(str1)

   # すべての順列を表示
   print("Permutation Of this String ::>")
   for i in list(per):
      print (''.join(i))

# ドライバープログラム
if __name__ == "__main__":
   str1 = input("Enter the string ::>")
   allPermutations(str1)

コードのポイント

itertools.permutations() は引数に渡したイテラブル（文字列やリストなど）の要素から、すべての順列をタプルとして返すイテレータを生成します。各タプルは ''.join(i) を使うことで、元の文字列と同じ形式に結合して表示できます。

実行結果

Enter the string ::> abc
Permutation Of this String ::>
abc
acb
bac
bca
cab
cba