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

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

この問題では、文字列が与えられます。私たちのタスクは、特定の文字列のすべての順列を出力するcプログラムを作成することです。

このプログラムは、指定された文字列のすべての可能な組み合わせを見つけて、それらを出力します。

順列 は、オブジェクトのすべての部分を、考えられるすべての配置順序で配置したものです。

問題を理解するために例を見てみましょう

入力

 xyz

出力

 xyz、xzy、yxz、yzx、zxy、zyx

説明

これらはすべて順番に並べられています。

この問題を解決するために、バックトラッキングを使用します。つまり、文字列の各文字を順列の最初の文字として取得し、文字列の残りのすべての文字を1つずつ順番に選択します。したがって、文字列のすべての順列を出力します。

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

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

例

 #include  using namespace std; void findPermutations（string str、int l、int r）{if（l ==r）cout < 
出力
 
 WXYZ WXZY WYXZ WYZX WZYX WZXY XWYZ XWZY XYWZ XYZW XZYW XZWY YXWZ YXZW YWXZ YWZX YZWX YZXW ZXYW ZXWY ZYXW ZYWX ZWYX ZWXY
  1. 文字列のすべての順列を再帰なしで辞書式順序で出力するPythonプログラム

    再帰を使用せずに文字列のすべての順列を辞書式順序で出力する必要がある場合は、文字列をパラメーターとして受け取るメソッドが定義されます。単純な「for」ループを使用して文字列要素を反復処理し、「while」条件を使用して特定の制約をチェックします。 以下は同じのデモンストレーションです- 例 from math import factorial def lex_permutation(my_string): for i in range(factorial(len(my_string))):    print(''.join(my_string)) &nbs

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

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 −文字列の可能なすべての順列を表示するために必要な文字列が与えられます。 次に、以下の実装のソリューションを見てみましょう- 例 # conversion def toString(List):    return ''.join(List) # permutations def permute(a, l, r):    if l == r:       print (toString(a))    e