C# 排列 组合问题,a,b两个字符要生成 n个字符长度的所有排列

请教
两个字符 a,b
生成 n个字符长度的 排列 怎么实现 ,要得到所有的排列
比如 n=5 ,n可以自己定义
比如 "ababa" , aabba, bbaab,........
用代码怎么实现,得到n长度下的所有排列

c#

6个回答

两个字母 就相当于二进制 0 1,这样就可以考虑使用二叉树,来遍历了。构造一颗深度为 5 的二叉树,遍历就可以了。

o527883184
o527883184 你上网搜一下二叉树 数据结构 有好多 你看一下二叉树的定义 应该就明白了
4 年多之前 回复
wbz012
wbz012 没玩过, 能简单写两句看看吗
4 年多之前 回复

如果用数学方法计算出结果,可能要好多步,如果简单算可能性,应该是 2*2*2*2*2,如果n=2,就是2的二次方,4个,ab,aa,bb.ba
如果一定要用2个字符,那么公式就是2^n-2,减2因为,都是a或者都是b两种可能性。

然后就用递归啊,初始 a a a a a 然后循环,把第一位换成b,也就是 b a a a a a,然后两两交换顺序,把这其中每次交换的结果用数组保留下来(添加到key-value,如果不存在则添加),然后搞2ge
b,然后再用排序法不停交换。。。。。

 using System;
using System.Collections.Generic;
using System.Linq;

public class Test
{
    static IEnumerable<string> foo(IEnumerable<string> src, string meta, int n)
    {
        if (src.First().Length == n)
            return src;
        else
            return foo(meta.SelectMany(x => src.Select(y => y + x)), meta, n);
    }
    public static void Main()
    {
        // your code goes here
        foreach (string s in foo("ab".Select(x => x.ToString()), "ab", 5))
            Console.WriteLine(s);
    }
}

aaaaa
baaaa
abaaa
bbaaa
aabaa
babaa
abbaa
bbbaa
aaaba
baaba
ababa
bbaba
aabba
babba
abbba
bbbba
aaaab
baaab
abaab
bbaab
aabab
babab
abbab
bbbab
aaabb
baabb
ababb
bbabb
aabbb
babbb
abbbb
bbbbb

有的人故弄玄虚瞎回答,回答的内容比我的程序都长,也是醉了。

就像5位数的二进制一样,00000-11111分别用a,b替换其中的0,1。

       public  static string Zuhe(int n)
        {
            string str = null;
            string temp = null;
            for (int i = 0; i <= Math.Pow(2, n) - 1; i++)
            {
                str = Convert.ToString(i, 2);  //转化为2进制
                str = int.Parse(str).ToString().PadRight(5, '0');
                temp += str+Environment.NewLine;
            }
            str= temp.Replace("0", "a");
            str= str.Replace("1", "b");
            return str;
        }
herozhangbz
herozhangbz 有点小问题,不能在右边放0,str = str.ToString().PadLeft(n, '0');
4 年多之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问
相关内容推荐