Pythonで文中の単語の全順列を生成する方法

文中に含まれる単語のすべての順列（並べ替えの組み合わせ）を生成したい場合、専用の関数を定義して処理を行います。この関数は文字列を反復処理しながら、条件に応じて結果を出力します。

Pythonでは標準ライブラリの itertools.permutations を使うことで、順列の生成を簡単かつ効率的に行えます。以下に具体的な実装例を示します。

サンプルコード

以下は、文中の単語の全順列を生成するプログラムの例です。

from itertools import permutations

def calculate_permutations(my_string):

    my_list = list(my_string.split())

    permutes = permutations(my_list)

    for i in permutes:
        permute_list = list(i)
        for j in permute_list:
            print(j)
        print()

my_string = "hi there"
print("The string is :")
print(my_string)
print("All possible permutation are :")
calculate_permutations(my_string)

実行結果

The string is :
hi there
All possible permutation are :
hi there
there hi

コードの解説

• まず、必要なパッケージ itertools.permutations を環境にインポートします。

• 次に、文字列を引数として受け取る calculate_permutations というメソッドを定義します。

• メソッド内では、split() を使って文字列を空白文字で分割します。

• 分割された単語はリストに変換され、変数に格納されます。

• permutations() によって生成された各順列を反復処理し、コンソールに表示します。

• メソッドの外側で対象となる文字列を定義し、コンソールに出力します。

• 必要な引数を渡してメソッドを呼び出すと、処理が実行されます。

• 最終的な結果がコンソールに表示されます。

補足：順列の数について

順列の総数は、単語の数を n とすると n!（階乗）で表されます。たとえば3つの単語が含まれる文なら 3! = 6 通り、4つの単語なら 4! = 24 通りの組み合わせが生成されます。そのため、単語数が増えると出力は急激に膨らむ点に注意してください。長い文章を扱う場合は、必要な順列だけを絞り込む工夫が有効です。