Unknown Language Round 1 |
---|
Закончено |
Задан путь в некоторой файловой Unix-подобной системе. Пусть состоит из элементов, разделенных символами «/». Пример такого пути: «/usr/share/mysql/../tomcat6/conf/server.xml». Пусть всегда начинается от корневой директории файловой системы (т.е. с символа «/»). Каждый элемент пути обозначает имя файла/директории или является одним из двух специальных элементов: «.» или «..». Первый из них обозначает текущую директорию (например, путь «/./usr/././share» равен пути «/usr/share»). Элемент «..» обозначает перемещение к родительской директории (например, путь «/usr/share/../lib» равен пути «/usr/lib»).
Ваша задача преобразовать заданный путь в такой, который не содержит два специальных элемента «.» или «..». Если такое преобразование невозможно, то выведите «-1». Единственная причина, по которой преобразование может быть невозможно — попытка перейти в родительскую директорию корневой директории.
В единственной строке входных данных содержится путь. Путь начинается с символа «/» и содержит элементы пути, разделенные символами «/». Никакие два «/» не идут подряд. Единственный путь, который может заканчиваться на «/» это путь до корневой папки файловой системы, который так и обозначается «/».
Каждый элемент пути состоит из символов «a»-«z», «0»-«9» и символа точки. Любой элемент, отличный от специальных «.» и «..» содержит хотя бы один символ, отличный от точки.
Длина заданного пути — от 1 до 1000 символов.
Выведите искомый преобразованный путь или «-1», если заданный путь некорректен.
/usr/share/mysql/../tomcat6/conf/server.xml
/usr/share/tomcat6/conf/server.xml
/a/./././..
/
Название |
---|