Question

Java数字替换问题

有两组数字
[100,101,103]
[1,2]
第1组数字被第2组数字替换
如何列出两组数字的所有替换方案：
方案结果中，必须包含第2组的所有数据，第1组数据可以不完整
例：
方案1：[1,2,103]
方案2：[1,2,100]
方案3：[1,2,101]
方案4：[1,101,2]
方案5：[1,100,2]
方案6：[1,103,2]

Answer 1

package table;

import java.util.Arrays;
import java.util.LinkedList;
import java.util.List;

public class ReplaceNumber
{
	private static List<String[]> recursionSub ( List<String[]> list, int count, String[] array, int ind, int start,
			int... indexs )
	{
		start++;
		if (start > count - 1)
		{
			return null;
		}
		if (start == 0)
		{
			indexs = new int[array.length];
		}
		for ( indexs[start] = 0; indexs[start] < array.length; indexs[start]++ )
		{
			recursionSub (list, count, array, 0, start, indexs);
			if (start == count - 1)
			{
				String[] temp = new String[count];
				for ( int i = count - 1; i >= 0; i-- )
				{
					temp[start - i] = array[indexs[start - i]];
				}
				boolean flag = true;
				L: for ( int i = 0; i < temp.length; i++ )
				{
					for ( int j = i + 1; j < temp.length; j++ )
					{
						if (temp[i] == temp[j])
						{
							flag = false;
							break L;
						}
					}
				}
				if (flag)
				{
					list.add (temp);
				}
			}
		}
		return list;
	}

	public static void main ( String[] args )
	{
		String a = "100,101,103";
		String b = "1,2";
		String[] as = a.split ("\\,");
		List<String> result = new LinkedList<String> ();
		for ( int i = 0; i < as.length; i++ )
		{
			String temp = b.trim () + "," + as[i].trim ();
			result.add (temp);
		}
		int count = 0;
		for ( int i = 0; i < result.size (); i++ )
		{
			LinkedList<String[]> list = new LinkedList<String[]> ();
			String[] A = result.get (i).split ("\\,");
			recursionSub (list, A.length, A, 0, -1);
			for ( int j = 0; j < list.size (); j++ )
			{
				count++;
				System.out.println ("方案" + ( count ) + ": " + Arrays.toString (list.get (j)));
			}
		}
	}
}

Answer 2

就是把1，2替换100，101，103中的任意两个，然后显示出所有的排列组合吗？

追问

是的，第2组的数字数量可能和第一组的一样多，或者更多，这种情况下，第一组的数量可以用-1来填补

Answer 3

排列组合的算法问题，我这里有关于排列组合的一套算法，你可以参考程序代码自己修改下
http://jingyan.baidu.com/article/63acb44afb2c2561fcc17e0d.html