一系列数字的连续组合

Question

我想以连续的方式找到一系列数字的组合。 假设我有一个从 1 到 5 的数字范围，那么我的组合列表将类似于 {1} {2} {3} {4} {5} {1,2} {1,2,3} {1, 2,3,4} {1,2,3,4,5} {2,3} {2,3,4} {2,3,4,5} {3,4} {3,4,5} {4,5}。

但是，我的列表不应包含 {1,3,4,5} {1,5} {2,5} 等组合。它应该包含每组中连续的数字。

我已经通过在列表中添加一个左垫来尝试这个。在这种情况下，它也考虑了非连续集合。

        double count = Math.Pow(2, list.Count);
        for (int i = 1; i <= count - 1; i++)
        {
            string str = Convert.ToString(i, 2).PadLeft(list.Count, '0');

            for (int j = 0; j < str.Length; j++)
            {


                if (str[j] == '1')
                {
                    Console.Write(list[j]);

                }
            }
            Console.WriteLine();
        }

Answer 1

这里有一个简单的方法：

for (int i = 0; i < range.Length; i++)
{
    for (int j = i+1; j <= range.Length; j++)
    {
        Console.WriteLine(string.Join(",", range[i..j]));
    }
}

如果您没有使用 C# 8（因此您不能使用范围），那么您可以使用 Skip() 和 Take()：

for (int i = 0; i < range.Length; i++)
{
    for (int j = i+1; j <= range.Length; j++)
    {
        Console.WriteLine(string.Join(",", range.Skip(i).Take(j-i)));
    }
}

请注意，这会打印 {1}、{1,2}、{1,2,3}、{1,2,3,4}、{1,2,3,4,5}、{2}等而不是 {1}、{2}、{3}、{4}、{5}、{1,2} 等。如果这很重要，您可以像这样调整它：

foreach (var item in range)
{
    Console.WriteLine(item);    
}

for (int i = 0; i < range.Length; i++)
{
    for (int j = i+2; j <= range.Length; j++)
    {
        Console.WriteLine(string.Join(",", range.Skip(i).Take(j-i)));
    }
}