c# - 将数字序列转换为范围

Question

我在 C# 中有以下字符串：

string a="1,2,3,4,5,6,7,8,9,10,22,45,66,88,100,101,102,103,104,105,140,199";

我想生成以下输出：

1-10,22,45,66,88,100-105,140,​​199 以这种方式将连续数字分组为范围

“initialnumber-endnumber”，其余的保持原样。

你能帮我解决这个问题吗？

提前致谢。

Answer 1

IEnumerable<string> Rangify(IList<int> input) {
    for (int i = 0; i < input.Count; ) {
        var start = input[i];
        int size = 1;
        while (++i < input.Count && input[i] == start + size)
            size++;

        if (size == 1)
            yield return start.ToString();
        else if (size == 2) {
            yield return start.ToString();
            yield return (start + 1).ToString();
        } else if (size > 2)
            yield return start + " - " + (start + size - 1);
    }
}

Answer 2

好的，第一步，将字符串枚举为有序整数。

var numbers = a.Split(',').Select(int.Parse()).OrderBy(i => i);

因此，我们可以使用这两个函数来枚举这样的范围。

private static string RangeToString(int first, int last)
{
    if ( last != first )
    {
        return string.Format("{0}-{1}", first, last);
    }
    else
    {
        return last.ToString();
    }
}

private static IEnumerable<string> GetRanges(IEnumerable<int> numbers)
{
    var last = numbers.First();
    var first = last;
    foreach(var number in numbers.Skip(1))
    {
        if (lastNumber + 1 != number)
        {
            yield return RangeToString(first, last);
            first = number;
        }

        last == number;
    }

    yield return RangeToString(first, last);
}

然后我们可以像这样把它放在一起，

public static string GetRangedList(string list)
{
    var numbers = list.Split(',').Select(int.Parse()).OrderBy(i => i);
    return string.Join(",", GetRanges(numbers));
}

显然你会这样称呼

var b = GetRangedList(a);