另一道排列组合题

//给出一个数组 {"1,2,3","4,5,6","7,8,9"} 列出他的如下形式的组合 147 148 149 157 158 159 167 168 169 247 248....
        static void Main(string[] args)
        {
            string[] str = new string[3];
            str[0] = "12,34";
            str[1] = "c,d";
            str[2] = "d,f";
            Matrix m = new Matrix(str[0].Split(','));
            for (int i = 1; i < str.Length; i++)
            {
                m = m.Multiply(new Matrix(str[i].Split(',')));
            }
            foreach (string s in m.element)
            {
                Console.WriteLine(s);
            }
        }
        struct Matrix
        {
            public string[] element;
            public Matrix(string[] s)
            {
                element = s;
            }
            public Matrix Multiply(Matrix m)
            {
                string[] s = new string[this.element.Length * m.element.Length];
                int index = 0;
                for (int i = 0; i < this.element.Length; i++)
                {
                    for (int j = 0; j < m.element.Length; j++)
                    {
                        s[index] = this.element[i] + "," + m.element[j];
                        index++;
                    }
                }
                return new Matrix(s);
            }
      }
原文地址:https://www.cnblogs.com/mad/p/1233648.html