← 返回题目列表

Codeforces · 64/G

G. 路径规范化

中文机器翻译题面 查看原题

给出了一些类似 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 和 1000)。

输出

打印所需的路径或“-1”。

示例

输入 #1

/usr/share/mysql/../tomcat6/conf/server.xml

输出 #1

/usr/share/tomcat6/conf/server.xml

输入 #2

/a/./././..

输出 #2

/