高效率的全组合算法_高效率组合算法-优快云博客

本文介绍了一种将字符串重新拆分并按顺序组合的算法实现。通过递归方式利用字典存储中间结果，最终输出所有可能的组合。代码示例使用C#实现。

最近项目需要一个把一个字符串串重新拆分并按照顺序重新组合，要求各种可能结果都有，自己思考好久，最后还是卡在原思路上，后面用神奇的百度，google一搜，功夫不负有心人，最后得到一个好的讨论帖，很火的，大概思路就是：把n-1部分先用字典存起来，然后再和字典保存的最后一个组合的下标的后面的元素进行组合，这样递归就可以得到想要的结果。先贴出我需要的部分：

static string[] m_Data = { "A", "B", "C", "D", "E" }; 
 
        static void Main(string[] args)
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();
            for (int i = 0; i < m_Data.Length; i++)
            {
                Console.WriteLine(m_Data[i]);//如果不需要打印单元素的组合，将此句注释掉
                dic.Add(m_Data[i], i);
            }
            GetString(dic);
            Console.ReadLine();
        }
 
        static void GetString(Dictionary<string,int> dd)
        {
            Dictionary<string, int> dic = new Dictionary<string, int>();
            foreach (KeyValuePair<string, int> kv in dd)
            {
                for (int i = kv.Value + 1; i < m_Data.Length; i++)
                {
                    Console.WriteLine(kv.Key + m_Data[i]);
                    dic.Add(kv.Key + m_Data[i], i);
                }
            }
            if(dic.Count>0) GetString(dic);
        }

运行结果：

A

B

C

D

E

AB

AC

AD

AE

BC

BD

BE

CD

CE

DE

ABC

ABD

ABE

ACD

ACE

ADE

BCD

BCE

BDE

CDE

ABCD

ABCE

ABDE

ACDE

BCDE

ABCDE

引用自：http://bbs.youkuaiyun.com/topics/300069382