ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Нормализация пути

Гость
• Обсуждение задачи (4)

Задачи раздела

• Наибольший общий делитель
• Наилучший участок
• Наилучший участок
• Наилучший участок
• Необычный календарь
• Непрерывный рюкзак
• Несчастливые дни
• Несчастливые дни
• Нормализация пути
• Обмены в Heapify
• Общие замечания
• Ой-ай!
• Ой-ай!
• Округление
• От минимального до максимального
• Очередь
• Панграмма

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Нормализация пути
Нормализация пути
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Макс изучает файловую систему Ubuntu. Он уже знаком со следующими её особенностями:

  • Файловая система представляет собой иерархию каталогов (папок);
  • Имя каталога является непустой строкой, состоящей из латинских букв и знаков препинания. Буквы различного регистра считаются разными;
  • Корневой каталог обозначается как /;
  • От корневого каталога до любого другого каталога существует уникальный путь. В записи пути каталоги разделяются знаком /. Так, если каталог bar находится в каталоге foo, а каталог foo — в корневом каталоге, то полный путь до каталога bar выглядит следующим образом: /foo/bar/;
  • Запись ./ обозначает текущий каталог;
  • Запись ../ обозначает родительский каталог, а для корневого каталога — текущий каталог.

Макс долго перемещался по файловой системе в поисках нужного ему каталога, и в конце концов нашёл его. Теперь Макс хочет сохранить путь до каталога на будущее, но предварительно нужно его нормализовать, то есть записать в кратчайшем возможном виде.

Помогите Максу выполнить нормализацию пути.

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

Ввод содержит строку S (1 ≤ |S| ≤ 105), состоящую из латинских букв, знаков препинания и символов / — корректный путь до некоторого каталога.

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

Выведите одну строку — эквивалентный путь, содержащий минимально возможное количество символов.

Примеры

Входные данные
/foo/bar/../baz/
Выходные данные
/foo/baz/
Входные данные
/foo/bar/./baz/
Выходные данные
/foo/bar/baz/

Для отправки решений необходимо выполнить вход.

www.contester.ru