-21

Для данного списка различных чисел от 1 до N нужно построить сокращённый вариант списка: если подряд идут несколько номеров, то они заменяются на интервал через тире. Пример:

1,3,4,5,6,7,8,10,12,16,17,20,21,22,23,24

превращается в

1,3-8,10,12,16-17,20-24

Как реализовать это наиболее изящным способом?

Конкретный язык не важен, но лучше C++ или подобный ему.

4
  • 1
    И в чем же вопрос-то состоит? 25 апр 2016 в 17:05
  • Вы наверно перепутали сайт, это не фриланс.
    – alias
    25 апр 2016 в 17:09
  • 2
    Это не вопрос, а просьба :) Для данного сайта она очень далеко выходит за рамки...
    – Harry
    25 апр 2016 в 17:13
  • 1
    Я думаю, в рамках гольфа этот вопрос допустим. 5 мая 2016 в 11:41

1 ответ 1

9

Работает в Visual Studio 2015. Поддерживается длинная арифметика.

#include <iostream>
#include <string>
#include <regex>

using namespace std;

int main()
{
  string s;
  cin >> s;

  cout << regex_replace
  (
    regex_replace
    (
      regex_replace
      (
        s,
        regex("\\d+\\b"),
        "$&#$&-$&"
      ) + "0123456789",
      regex("(\\b(?=9.*(1))|0(?=.*(1))|1(?=.*(2))|2(?=.*(3))|3(?=.*(4))|4(?=.*(5))|5(?=.*(6))|6(?=.*(7))|7(?=.*(8))|8(?=.*(9))|9(?=.*(0)))(?=9*-)|\\d{10}$"),
      "$2$3$4$5$6$7$8$9$10$11$12"
    ),
    regex("(#(\\d+)-\\d+,\\2\\b)+#\\d+|#\\d+-\\d+"),
    ""
  ) << '\n';

  return 0;
}
9
  • И зачем здесь regex использовать? Тут на циклах сделать лучше.
    – Alex78191
    2 июн 2017 в 17:08
  • @Alex78191, а тебе рейтинг вопроса в -12 не подсказывает, что нормально на него отвечать никто не хочет? А вот с регулярками поиграться интересно было - я их в плюсах почти не знаю.
    – Qwertiy
    2 июн 2017 в 17:09
  • К сожалению вопрос закрыт и не ответить на него
    – Alex78191
    2 июн 2017 в 17:10
  • @Alex78191, хочешь переоткрыть?
    – Qwertiy
    2 июн 2017 в 17:12
  • Считаю, что причина закрытия указана неверно
    – Alex78191
    2 июн 2017 в 17:16