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

再帰を使用して文字列のすべての順列を辞書式順序で出力する必要がある場合は、「for」ループを使用して要素のシーケンスを反復処理し、「join」メソッドを使用して要素を結合するメソッドが定義されます。

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

例

from math import factorial
def lexicographic_permutation_order(s):
   my_sequence = list(s)
   for _ in range(factorial(len(my_sequence))):
      print(''.join(my_sequence))
      next = next_in_permutation(my_sequence)

      if next is None:
         my_sequence.reverse()
      else:
         my_sequence = next

def next_in_permutation(my_sequence):
   if len(my_sequence) == 0:
      return None
   next = next_in_permutation(my_sequence[1:])
   if next is None:
      my_sequence[1:] = reversed(my_sequence[1:])
      q = 1
      while q < len(my_sequence) and my_sequence[0] > my_sequence[q]:
         q += 1
      if q == len(my_sequence):
         return None
      my_sequence[0], my_sequence[q] = my_sequence[q], my_sequence[0]
      return my_sequence
   else:
      return [my_sequence[0]] + next

my_input = input('Enter a string : ')
print("The string is :")
print(my_input)
print("The method is being called...")
lexicographic_permutation_order(my_input)

出力

Enter a string : hey
The string is :
hey
The method is being called...
hey
hye
yeh
yhe
hey
hye

説明

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

• 要素の辞書式順序を見つけるのに役立つ「lexicographic_permutation_order」という名前のメソッドが定義されています。

• メソッド「next_in_permutation」は、文字列内の次の順列を決定するのに役立ちます。

• ユーザーが文字列を入力し、コンソールに表示します。

• この文字列をパラメータとして渡すことでメソッドが呼び出されます。

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