php - 文字列から可能なすべての組み合わせをリストしてカウントする方法は?

Question

重複の可能性:
PHP: 1D 配列のすべての可能な組み合わせを取得するには?
文字列のセットを使用してすべての可能な組み合わせを生成する

$s = 'A,B,C';

文字列のセットが与えられた場合、AAA BBB CCC ABC ACB BCA などを持つことが可能であることをどのように計算しますか?

Answer 1

$s = explode($s,",")


function recursion($string, $depth, $maxdepth, $s)
{
   if($depth == $maxdepth)
       echo $string
   else
   {
      for($i = 0;$i < sizeof($s); $i++)
      {
         recursion($string+$s[$i], $depth+1, $maxdepth, $s)
      }
   }
}

recursion("",0, sizeof($s), $s)

もちろん、 $maxdepth と $s グローバル変数を作成して、パラメーター リストから除外することもできます。

Answer 2

C++ では次のようになります。

do{
cout << s << endl;
}while(next_permutation(s,s+s.size());

すべての順列を通過するだけです。

Answer 3

配列に対する再帰ループを含む関数を見つけるか書きます。これにより、可能なすべてのコンボを含む配列が返されます。