Code Golf: Numeric Ranges

Заблокирован . Этот вопрос и ответы на него заблокированы , потому что вопрос не по теме, но имеет историческое значение. В настоящее время он не принимает новые ответы или взаимодействия.

Задача

Уплотнение длинного списка чисел путем замены последовательных прогонов диапазонами.

Пример

Входные данные

1, 2, 3, 4, 7, 8, 10, 12, 13, 14 , 15
Гарантируется, что ввод будет в возрастающем порядке и не будет содержать дубликатов.

Вывод

1 - 4, 7, 8, 10, 12 - 15
Обратите внимание, что диапазоны двух чисел должны оставить как есть. ( 7, 8 ; не 7-8 )

Правила

Вы можете принять отсортированный список целых чисел (или эквивалентный тип данных) в качестве параметра метода из командной строки , или из стандартного формата. Вы можете вывести список строк, распечатав их или вернув одну строку или набор строк.

Справочная реализация

(C #)

IEnumerable Sample(IList 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);
    }
}

language-agnostic code-golf

задан 7 revs, 2 users 98% 14 August 2012 в 16:35

0 ответов

Другие вопросы по тегам:

language-agnostic code-golf

Code Golf: Numeric Ranges

0 ответов

Похожие вопросы: