Пятничная задачка. Алгоритм преобразования ряда чисел в строку. #733235

Доброе утро, коллеги! Предлагаю задачку, чтобы немного отвлечься. Есть ряд чисел например (1,2,3,4,5,9,12,13,14). Его надо вывести в строку вида (1-5, 9, 12-14). Ряд может принимать любые заранее неизвестные значения. Может быть весь последовательным (1,2,3,4,5) - тогда выводим (1-5), а может вообще не содержать последовательных (1,3,5) тогда в этом виде и выводим. Одно точно известно - ряд всегда "отсортирован" от минимального до максимального. Это что-то явно математическое, но никак не нащупаю нить. Простым перебором вроде бы не обойтись. Может кто-нибудь знает алгоритм на любом языке, я под 1С 8 перепишу. Всем доброй пятницы!

Эта "интересная задачка" сплывает раз в два-три месяца. На ИС её даже запросами решение лежит.

"Простым перебором вроде бы не обойтись." Больше походит на пятничный троллинг:)

Пф... Сначала РазложитьСтрокуВМассивПодстрок эта функция есть в любой типовой, а потом простой цикл...

Не взлетит ветка. Задачка плевая.

+1

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

for(i==1;n-1;1)

>>Простым перебором вроде бы не обойтись. У решения простым перебором сложность O(n) и требования к памяти o. Куда уж лучше то.

Эээ... СтрЗаменить(Стр, ",", Символы.ПС).

А в лоб перебором слабо? Всё в один цикл вместится.

Это слишком просто. Решение не тянет на пятничную задачу.

Если заказчик башляет за мизерный прирост производительности, то любой каприз, как оговориться :)

Здесь вот:

Тут и задачка не тянет на пятничную.

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

не нашел

2ой пункт

ну и хрен с ним

в лоб:

Точно такую же задачу неделю назад решал, только с датами.

циклом решил?

Хотел рекурсией, но решил, что в рабочей базе так не очень хорошо будет. В итоге решил запросом, но потом циклом все же.

Т.е. решил и запросом и циклом, но оставил цикл, что бы базу не дергать.

Всем большое спасибо! Тему можно закрыть. Сделал перебором по массиву со сравнением. Доброй пятницы и хороших выходных :)