Python
 Computer >> コンピューター >  >> プログラミング >> Python

指定された文字列のすべての順列を出力するPythonプログラム

この記事では、以下に示す問題ステートメントの解決策について学習します。

問題の説明 −文字列の可能なすべての順列を表示するために必要な文字列が与えられます。

次に、以下の実装のソリューションを見てみましょう-

例

# conversion
def toString(List):
   return ''.join(List)
# permutations
def permute(a, l, r):
   if l == r:
      print (toString(a))
   else:
      for i in range(l, r + 1):
         a[l], a[i] = a[i], a[l]
         permute(a, l + 1, r)
         a[l], a[i] = a[i], a[l] # backtracking
# main
string = "TUT"
n = len(string)
a = list(string)
print("The possible permutations are:",end="\n")
permute(a, 0, n-1)

出力

The possible permutations are:
TUT
TTU
UTT
UTT
TUT
TTU

指定された文字列のすべての順列を出力するPythonプログラム

すべての変数はローカルスコープで宣言されており、それらの参照は上の図に示されています。

結論

この記事では、特定の文字列のすべての順列を出力するPythonプログラムを作成する方法について学習しました。


  1. 指定された文字列がキーワードであるかどうかを確認するPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −数値が与えられているので、その数値が2の累乗であるかどうかを確認する必要があります。 キーワードは、特定の用途で任意の言語によって予約されている特別な単語であり、識別子として使用することはできません。 指定された文字列がキーワードであるかどうかを確認するために、以下で説明するようにキーワードモジュールを使用しました。 例 # keyword module import keyword # Function def isKeyword(word) :    # list of all

  2. 与えられた数のすべての素因数を出力する効率的なプログラムのためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −数が与えられているので、与えられた数のすべての素因数を見つける必要があります。 この問題の効率的な解決策については、以下で説明します- 例 # Python program to print prime factors import math # prime def primeFactors(n):    # no of even divisibility    while n % 2 == 0:       print (2), &n