1

文字のグループと単語のサイズを含む int を取り、このために考えられるすべての文字のグループを作成するアルゴリズムを作成しようとしていますが、完全に行き詰まっています...

例:

**Input**
Letters: E
Size: 4

**Output** 
E___
E_E_
_E_E
EE__
_EE_
___E

etc..

もう一つの例

**Input**
Letters: E, A
Size: 4

**Output** 
EA__
AE__
E_A_
_E_A
A_E_
etc...
4

1 に答える 1

0

この問題を解決するために再帰を使用するアルゴリズムを次に示します。長さ、char 配列 ( '_' を含む)、および別の String 配列を引数として受け取るメソッドを定義します。

String[] meth(int l;char ch[],String[] s)
Define a new String array (ns) which contains N elements where N=length of array s * l
Copy each element of s into ns thrice, each time appending an element of ch
Make a recursive call to meth with (l, ch, ns) if the length of ns is less than l


If the input is {'E', 'A'} and 4
call meth(4,new char[]{'E','A','_'},new String[]{} )
于 2012-08-12T15:59:28.650 に答える