Question

我有一个C＃列表：

A
B
A
C
d
A

如何找到下一个字母的索引总是更大的所有字母组合。所以在这种情况下，组合可以是：A，AB，ABA，C，CD，ADA ......但不是DC，CB ......因为B索引在最后一个例子的C索引之前。使用索引，将接受1,12,123,146,134，但是因为4大于3，所以不会接受类似143的内容。

Answer 1

只需生成集合{1,2,3,4,5,6}的所有非空子集。对于每个这样的子集，只需取其数字（按递增顺序）并将它们转换为相应的字母。这样你就可以得到所有可能的字母序列。然后，如有必要，您必须删除重复项 - 例如A将按集{1}，{3}和{6}生成三次。

Answer 2

此代码生成所有组合（作为列表序列）：

    static void Main(string[] args)
    {
        GetCombination(new List<char> { 'A','B','C' });
        Console.ReadKey();
    }
    static void GetCombination(List<char> list)
    {
        for (int i = 1; i < Convert.ToInt32(Math.Pow(2, list.Count)); i++)
        {
            int temp = i;
            string str = "";
            int j = Convert.ToInt32( Math.Pow(2, list.Count - 1));
            int index = 0;
            while (j > 0)
            {
                if (temp - j >= 0)
                {
                    str += list[index];
                    temp -= j;
                }
                j /= 2;
                index++;
            }
            Console.WriteLine(str);
        }
    }

输出是：

C
B    
BC
A
AC
AB
ABC

list生成特定的组合集

2 个答案: