| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Центр помощи > [Алгоритм] формирование строки |
| Автор: Gekt0r 10.4.2008, 13:12 |
| Всем привет, уже третий день копаюсь с вроде простым алгоритмом, но нахожусь в совершеннейшем ступоре. Скрипт формирует таблицу расписания для студентов. Для каждого предмета нужны интервалы дат, в которые он проходит. В массиве @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 у меня все никак не выходит... Пишу на Перле, если это имеет значение... можете подказать, как это можно реализовать? Спасибо |
| Автор: Akina 10.4.2008, 15:36 | ||
Указанные данные не позволяют определить, где в исходном массиве одиночная дата, где - граница интервала, а где - просто промежуточное значение, которое должно быть проигнорировано ака выброшено. Задача в поставленном виде нерешаема. |
| Автор: Gekt0r 10.4.2008, 16:33 |
| нет, ну почему же.. Если я правильно понимаю, одиночная дата - если разница и справа, и слева больше недели Граница интервала - если только с одной стороны разница больше недели, а с другой - неделя. промежуточное значение - если с обеих сторон по неделе я подправил первое сообщение, там в одной дате описАлся |
| Автор: Akina 10.4.2008, 17:27 |
| Ну тогда не вижу проблемы... Первый проход (от 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 |
| Автор: Gekt0r 11.4.2008, 13:59 |
| офигительно) просто и изящно) спасибо большое, все работает) |
