文字列のすべての順列を再帰なしで辞書式順序で出力するPythonプログラム

再帰を使用せずに文字列のすべての順列を辞書式順序で出力する必要がある場合は、文字列をパラメーターとして受け取るメソッドが定義されます。単純な「for」ループを使用して文字列要素を反復処理し、「while」条件を使用して特定の制約をチェックします。

以下は同じのデモンストレーションです-

例

from math import factorial
def lex_permutation(my_string):
for i in range(factorial(len(my_string))):
   print(''.join(my_string))
   i = len(my_string) - 1
   while i > 0 and my_string[i-1] > my_string[i]:
      i -= 1
   my_string[i:] = reversed(my_string[i:])
   if i > 0:
      q = i
      while my_string[i-1] > my_string[q]:
         q += 1
      temp_variable = my_string[i-1]
      my_string[i-1]= my_string[q]
      my_string[q]= temp_variable

my_string = 'bhd'
print("The string is ")
print(my_string)
my_string = list(my_string)
print("The string is being sorted")
my_string.sort()
lex_permutation(my_string)

出力

The string is
bhd
The string is being sorted
bdh
bhd
dbh
dhb
hbd
hdb

説明

• 必要なパッケージがインポートされます。

• 文字列をパラメータとして受け取る「lex_permutation」という名前のメソッドが定義されています。

• 階乗法を使用し、文字列の階乗を繰り返し処理します。

• 反転した文字列と元の文字列が比較されます。

• 簡単な交換が行われます。

• メソッドの外部では、文字列が定義され、コンソールに表示されます。

• 次に並べ替えられます。

• この文字列を渡すことでメソッドが呼び出されます。

• 出力はコンソールに表示されます。