java 组合 遍历 算法_java编程n个集合每次从每个集合里面取出一个元素组成一个字符串列出所有组合算法...

展开全部

import java.util.ArrayList;

import java.util.List;

public class XX {

62616964757a686964616fe78988e69d8331333363386133

public static void main(String[] args)

{

String[] arr1 = { "1", "2","3","4"};

String[] arr2 = { "a", "b","c","d" };

String[] arr3 = { "A","B","G","H" };

List list = new ArrayList();

list.add(arr1);

list.add(arr2);

list.add(arr3);

test(list, arr1, "");

}

public static void test(List list, String[] arr, String str)

{

for (int i = 0; i 

{

//取得当前的数组

if (i == list.indexOf(arr))

{

//迭代数组

for (String st : arr)

{

st = str + st;

if (i 

{

test(list, list.get(i + 1), st);

}

else if (i == list.size() - 1)

{

System.out.println(st);

}

}

}

}

}

}

计算结果：

1aA

1aB

1aG

1aH

1bA

1bB

1bG

1bH

1cA

1cB

1cG

1cH

1dA

1dB

1dG

1dH

2aA

2aB

2aG

2aH

2bA

2bB

2bG

2bH

2cA

2cB

2cG

2cH

2dA

2dB

2dG

2dH

3aA

3aB

3aG

3aH

3bA

3bB

3bG

3bH

3cA

3cB

3cG

3cH

3dA

3dB

3dG

3dH

4aA

4aB

4aG

4aH

4bA

4bB

4bG

4bH

4cA

4cB

4cG

4cH

4dA

4dB

4dG

4dH