与えられた文字列から形成できる任意の長さのすべての可能な文字列？

このセクションでは、任意の長さのすべての可能な文字列を生成する方法を説明します。これにより、文字の各組み合わせを使用して文字列を作成します。たとえば、文字列がABCの場合、次のように生成されます-{A、B、C、AB、BA、BC、CB、CA、AC、ABC、ACB、BAC、BCA、CAB、CBA}

アイデアを得るために例を見てみましょう。

アルゴリズム

printAllString（str）

 Begin n：=文字列の長さstrcountは2^ n – 1で、カウントする数値0ごとに、sub_str：=0からnの範囲のjに対して空の文字列を実行し、カウンターのj番目のビットが設定されている場合に実行します。次に、strのj番目の文字をsub_str endと連結します。繰り返します。sub_stringの次の並べ替えが完了しなくなるまで、sub_stringを出力します。doneEnd

例

 #include  #include  #include  using namespace std; void printAllString（string str）{int n =str.size（）; unsigned int count =pow（2、n）; for（int counter =1; counter  
出力
 
 ABABBACACCABCCBABCACBBACBCACABCBADADDABDDBABDADBBADBDADABDBACDDCACDADCCADCDADACDCABCDBDCCBDCDBDBCDCBABCDABDCACBDACDBADBCADCBBACDBADCBCADBCDABDACBDCACABDCADBCBADCBDACDABCDBADABCDACBDBACDBCADCABDCBA