C#语言，有两个数组，数组1中元素有1,2,3.数组2中元素有A,B,C,D。求排列组合

Question

排列为：123ABCD, ABCD123, 1ABCD23 , ABC1D23..... 注意：1，2，3和A,B,C,D的顺序不能变，即不能为：ABCD213, BACD123......

Answer 1

这个问题可以选择用插入法群举，按照你的要求 两个数组升序排列组合，可以这么写，帮你写到一个方法里面，如下，不明白的问我好了
private void pl()
{
char[] c1 = new char[] { 'a', 'b', 'c', 'd' };
char[] c2 = new char[] { '1', '2', '3' };
char[] cc = new char[(c1.Length + 1) * c2.Length+c1.Length];//预先准备一个数组
List<char[]> lc = new List<char[]>();
for (int i = 0; i < cc.Length; i++)//初始化数组，其中abcd先放好位置，
{
if ((i + 1) % c1.Length == 0) cc[i] = c1[((i + 1)/c1.Length)-1];
else cc[i] = '*';
}
for (int x = 0; x < cc.Length; x++)//群举插入123
{
char[] ncc = (char[])cc.Clone();
if (ncc[x] != '*') continue;
ncc[x] = c2[0];
for (int y = x + 1; y < cc.Length; y++)
{
char[] nncc = (char[])ncc.Clone();
if (nncc[y] != '*') continue;
nncc[y] = c2[1];
for (int z = y + 1; z < cc.Length; z++)
{
char[] nnncc = (char[])nncc.Clone();
if (nnncc[z] != '*') continue;
nnncc[z] = c2[2];
lc.Add(nnncc);//成功的数组加入
}
}
}
List<string> ls = new List<string>();
foreach (char[] ch in lc)
{//整理该列表所有符合要求的数组
string s="";
for (int i = 0; i < ch.Length; i++) s += ch[i];
s = s.Replace("*", "");
if (!ls.Contains(s)) ls.Add(s);//排除重复的加入链表
}
foreach (string s in ls) this.listBox1.Items.Add(s);//输出结果
}
可以用一个按钮事件来调用这个方法，上面方法用一个ListBox来显示排列的结果，你自己看下吧

追问

非常感谢你的回答，我现在数组的个数不确定，数组中的元素个数也不确定，那自己定义的那个数组的长度如何确定？是有规律算出来的吗？

追答

这样的话 应该要重新设计算法 ，自己定义的那个数组是根据前面两个数组的长度计算出来的啊 ，(c1.Length + 1) * c2.Length+c1.Length就是了，但是你要是数组个数和元素个数都不确定的话 那必须要重新设计算法才能够适应，上面那个只是针对你给的例子设计出来的简单算法，不如你具体是什么要求说出来帮你想想看能不能设计。下面的三个for循环是针对你第二个数组的，如果都不确定的话 就不能这么算了哦

追问

现在就是数组的个数不确定，每个数组中的元素也不确定，要把这所有数组都排列在一起，并且每次排列时数组的顺序都不能变，你之前写的是对的，现在不确定的，有办法写吗

追答

当然有办法写，不过你这个分数是不是略坑。。

追问

现在发现，比如数组个数较多，每个数组中元素也较多，用群举的那个for循环就运算不来了，其他问题我已解决，就是这个效率问题还要继续优化，谢谢你的帮助，我就这点分了，不好意思。

追答

那是肯定的 但是如果个数控制在500以内 运算起来也不会用太长时间的的