字符串的组合及其实现

上一篇写了字符串的排列，这一篇写一下字符串组合的实现方法，组合的特点是没有顺序，输出的个数不定。例如字符串"abc",其组合有a b c ab ac bc abc。

在一个函数里面实现字符串的组合不是特别容易，我们先实现从n个字符串中选择k个进行组合的方法，例如“abc”中选择1个字符的组合有a,b,c，两个的组合有ab,ac,bc。实现字符串组合的基本思想仍然是递归，递归的方法是从字符串中选出1个字符输出，然后从这个字符后面的字符串中选出第二个（排列是在剩下的所有字符中选择字符输出，因为排列是有序的组合没有顺序），按相同的方法选出第三个直到第k个。例如对字符串"abcde"来说，选择2个做排列，第一次选择字符a，第二个字符只能在bcde中选一个；第一次选择字符b，因为a为第一个字符的情况已经输出过了，第二个字符只能在cde中选择。

根据这个思想用C#编写代码如下：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;


namespace permutation
{
    class Program
    {
        static void Combination(string str)
        {
            int len=str.Length;
            for(int i=1;i<=len;i++)
            {
                CombinationNK(str, i, "");//从len个字符中选出1个，2个，，，len个字符做排列
            }

        }
        static void CombinationNK(string str, int k, string fstr)
        {
            int len = str.Length;
            string str1 = "";
            if (k > len) return;
            if (k <= 0) return;


            for (int i = 0; i <= len - k; i++) //因为从len个字符中选出k个，第2个字符在第一个字符后面的字符串中，因此第一个字符的范围有限
            {
                if (i != 0)
                {
                    Console.Write(fstr); //i！=0时需要输出这个字符之前的字符串
                }
                Console.Write(str[i]);
                if(k==1)
                {
                    Console.WriteLine(); //最后一个输出，换行
                }
                str1 = str.Substring(i+1); //生成这个字符后面的字符串
                CombinationNK(str1, k - 1, fstr + str[i]);
            }
         
        }

        static void Main(string[] args)
        {
            string str = "abcd";

            Combination(str);

        }
    }
}

输入abcd时输出：

输入abcde时输出：