高效率的全组合算法

最近项目需要一个把一个字符串串重新拆分并按照顺序重新组合，要求各种可能结果都有，自己思考好久，最后还是卡在原思路上，后面用神奇的百度，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.csdn.net/topics/300069382