Forum Webscript.Ru

Программирование => Теория, алгоритмы и стандарты => Тема начата: Gekt0r от 10 Апреля 2008, 14:16:00

Название: формирование строки на основе выборки из массива
Отправлено: Gekt0r от 10 Апреля 2008, 14:16:00

Всем привет, уже третий день копаюсь с вроде простым алгоритмом, но нахожусь в совершеннейшем ступоре.
Скрипт формирует таблицу расписания для студентов.
Для каждого предмета нужны интервалы дат,  в которые он проходит.
В массиве @split_values лежат даты проведения, в каждой ячейке по дате.
Мне требуется сформировать его по-другому
То есть бывает так, что предмет идет, допустим несколько недель, потом прекращается, потом снова начинается, например, с 18 февраля по 3 марта, потом перерыв, потом идет 17 марта, снова перерыв, потом с 31 марта по 21 апреля. В этом случае массив @split_values содержит значния: 18.02 25.02 03.03 17.03 31.03 07.04 14.04 21.04.
Вывод должен быть в форме 18.02 - 03.03, 17.03, 31.03 - 21.04
у меня все никак не выходит... Пишу на Перле, если это имеет значение...
можете подсказать, как это можно реализовать?
Спасибо

Название: формирование строки на основе выборки из массива
Отправлено: Gekt0r от 11 Апреля 2008, 15:11:51

все, разобрался, подсказали на другом форуме:
Первый проход (от 1 до n-1): если разница между arr(i) и arr(i+1) = неделя -> arr(i)=arr(i)+" - "; иначе arr(i)=arr(i)+",  ";
Второй проход (от 1 до n-2): если и у arr(i), и arr(i+1) на хвосте минус -> arr(i+1)=arr(i); arr(i)="";
И финальный Join