どのように文字列の配列を見つけることができますか？

Question

char ary[10] = "AAABB"; 

6！/（3！* 2！）の可能な配置方法があります。どうすればそれらを見つけることができますか？

Answer 1

まず、5つがあります！ /（3！* 2！）= 10の可能な方法ではなく、6！ /（3！* 2！）となる。でも、これはあなたのタイプミスだと思う。この特定の文字列「AAABB」については

は、あなたがこのような何かを行うことができます。

離れ「BB」を取ると、「B」、スロットの区切りとして「A」の治療。してみましょう_（アンダースコア）私たちが「B」を挿入することができますスロットこと。

_A_A_A_

まず、2つの別々のcharとして「BB」を扱い、それらを挿入します。我々は、スロットにそれらを挿入することができます1 & 2 （ "BABAA"）、1 & 3（ "BAABA"）、1 & 4,2 & 3,2 & 4,3 & 4（合計6）

次に、一つに "BB" を治療する、及び挿入することができます。スロット1（「BBAAA」）、2（「ABBAA」）、3、4に挿入できます（合計4個）

すべての10の方法が反復されます。