输入一个字符串,输出该字符串中字符的所有组合 C#【总结】

输入一个字符串，输出该字符串中字符的所有组合。举个例子，如果输入abc，它的组合有a、b、c、ab、ac、bc、abc。

    思路：同样是用递归求解。可以考虑求长度为n的字符串中m个字符的组合，设为C(n,m)。原问题的解即为C(n, 1), C(n, 2),...C(n, n)的总和。对于求C(n, m)，从第一个字符开始扫描，每个字符有两种情况，要么被选中，要么不被选中，如果被选中，递归求解C(n-1, m-1)。如果未被选中，递归求解C(n-1, m)。不管哪种方式，n的值都会减少，递归的终止条件n=0或m=0。

private void Permutation()
        {
            string str = textBox1.Text.Trim();
            char[] lv_Char = str.ToCharArray();
            List<char> list = new List<char>();
            for (int i = 1, len = lv_Char.Length; i<len; i++)
                Combine(lv_Char,0,i,list);
        }
        private void Combine(char[] v_Char,int v_Start,int v_ResultLength,List<char>list)
        {
            if (v_ResultLength == 0)
            {
                string lv_TempCombine = string.Empty;
                for (int j = 0; j < list.Count;j++ )
                    lv_TempCombine+= list[j].ToString() ;
                textBox2.Text += lv_TempCombine + "   ";
                return;
            }
            if (v_Start == v_Char.Count() )
                return;
            list.Add(v_Char[v_Start]);
            Combine(v_Char,v_Start+1,v_ResultLength-1,list);
            list.Remove((char)v_Char[v_Start]);
            Combine(v_Char,v_Start+1,v_ResultLength,list);
        }

转载于:https://www.cnblogs.com/alexzp/archive/2012/02/02/2336334.html