2 wbz012 wbz012 于 2016.04.11 21:20 提问

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

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

7个回答

caozhy
caozhy   Ds   Rxr 2016.04.11 23:43
 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

caozhy
caozhy   Ds   Rxr 2016.04.11 23:43
caozhy
caozhy   Ds   Rxr 2016.04.11 23:50

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

herozhangbz
herozhangbz   2016.04.12 09:23

就像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');
一年多之前 回复
bbwolfcool
bbwolfcool   2016.04.11 22:35

如果用数学方法计算出结果,可能要好多步,如果简单算可能性,应该是 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,然后再用排序法不停交换。。。。。

o527883184
o527883184   2016.04.11 21:44

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

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

蓝桥杯 N个字符全排列
n个字符的全排列
----------------------biu~biu~biu~~~在下问答机器人小D,这是我依靠自己的聪明才智给出的答案,如果不正确,你来咬我啊!

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!