c# - 添加或减去范围集，例如 "1,2,4,10-25,40+"+ "3,11,26"

Question

我正在编写一个 C# 程序，用户可以在其中输入一组值的范围，例如“1,2,4,10-25,40+”，其中项目可以是单个数字，范围如 10-25 ，以及一个无穷大的范围，如 25+。范围必须至少相隔 2，你不能说 10-11，那应该是 10,11。我需要添加和减去它们的函数。

例如，“1,2,4,10-25,40+”+“3,11,26”将返回“1-4,10-26,40+”

我在这里使用字符串作为示例，但假设数据可能已经被解析为三个类别的对象:单个数字、范围、无限范围。我不是在问如何解析字符串。

我正在编写自己的一组函数，发现由于范围必须相隔 2 个事实，所以存在很多复杂性。我知道有一些函数可以测试一个数字是否在一个范围内，并且很容易将其构建到一个例程中来测试一个数字是否在一组范围内。

但是我如何添加或减去集合，并简化它们，这样您得到的不是 11、12、13，而是 11-13？这不是微不足道的。我对任何解决方案都持开放态度，并且可以在需要时导入库。

Answer 1

这是我编写的一个小函数来帮助您... fiddle

片段

private static List<string> Simplify(List<string> inputs)
{
    var simpleList = new List<int>();
    var retval = new List<string>();
    bool infinity = false;

    foreach (string input in inputs)
    {
        if (string.IsNullOrEmpty(input))
            continue;

        if (input.Split('-').Length > 1)
        {
            int min = int.Parse(input.Split('-')[0].Trim());
            int max = int.Parse(input.Split('-')[1].Trim());

            // inclusive
            simpleList.AddRange(Enumerable.Range(min, max - min + 1));

            continue;
        }

        if (input.Trim().EndsWith("+"))
        {
            infinity = true;
            simpleList.Add(int.Parse(input.Trim().Trim('+')));
        } else simpleList.Add(int.Parse(input.Trim()));
    }

    simpleList.Sort();

    for (int i = 0; i < simpleList.Count; i++)
    {
        int currentVal = simpleList[i];
        int q = i;
        while (q < simpleList.Count)
        {
            if (q != simpleList.Count - 1 && simpleList[q] + 1 == simpleList[q + 1])
            {
                q++;
                continue;
            }
            if (currentVal == simpleList[q])
            {
                retval.Add(currentVal.ToString());
                i = q;
                break;
            }
            if (currentVal + 1 == simpleList[q])
            {
                retval.Add(currentVal.ToString());
                retval.Add(simpleList[q].ToString());
                i = q;
                break;
            }
            retval.Add(currentVal + "-" + simpleList[q]);
            i = q;
            break;
        }
    }

    if (infinity)
        retval[retval.Count - 1] = retval[retval.Count - 1] + "+";

    return retval;
}

测试用例:

var inputs = new List<string> {"11", "12", "13", "14-18", "2-3", "25", "82+", "9"};

var simplifiedList = Simplify(inputs);

foreach (string input in simplifiedList)
{
    Console.WriteLine(input);
}

输出:

2
3
9
11-18
25
82+