需要递归函数来生成唯一的字符串组合

Question

我有一些(比如9,没有不确定)来自数据库(A,B,C,D,E,F,G,H)的唯一字符串,我想创建这些字段的唯一组合来填充列表框,以便用户可以选择这些字符串字段的单个或不同组合,如A,B,C,D,E,F,G,H,AB,AC,AD,AE,AF,AG,AH,AC,AD,AE,AF,AG, AG,AH,... ABC,ABD,ABE,ABF,ABG,ABH,ACD,ACE,ACF,ACG,ACH,.....

在C#(获胜申请)中提前感谢

Answer 1

我的第一选择是"使用a CheckedListBox并让用户自己选择" - 这将节省他们的理智......你想在长名单中寻找"ABCEFH"吗？).

如果你想要字符串:如何使用二进制算术？即使用一个数字(根据元素数量的位长),并简单地保持递增,包括每次设置位？所以在C#中,例如:

static void Main()
{
    foreach (string value in GetCombinations(
        "A", "B", "C", "D", "E", "F", "G", "H"))
    {
        Console.WriteLine(value);
    }
}
static IEnumerable<string> GetCombinations(params string[] tokens)
{
    ulong max = (ulong) 1 << tokens.Length;
    StringBuilder builder = new StringBuilder();
    // test all bitwise combinations
    for (ulong value = 0; value < max; value++)
    {
        builder.Length = 0;
        ulong tmp = value;
        // include the tokens for the set bits
        for (int i = 0; i < tokens.Length; i++)
        {
            if ((tmp & (ulong)1) == 1) builder.Append(tokens[i]);
            tmp >>= 1;
        }
        yield return builder.ToString();
    }
}

如果您希望按照示例的顺序使用数据,LINQ会很有帮助:

    foreach (string value in GetCombinations(
          "A", "B", "C", "D", "E", "F", "G", "H")
        .OrderBy(s=>s.Length)
        .ThenBy(s=>s))
    {
        Console.WriteLine(value);
    }