← 返回题目列表

Codeforces · 158/C

C. Cd 和 pwd 命令

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

Vasya 正在编写一个操作系统 shell,它应该具有用于​​处理目录的命令。首先,他决定只使用两个命令:cd(更改当前目录)和 pwd(显示当前目录)。

Vasya 操作系统中的目录形成传统的分层树结构。有一个根目录,用斜杠字符“/”表示。其他每个目录都有一个名称 - 由小写拉丁字母组成的非空字符串。每个目录(根目录除外)都有一个父目录 - 包含给定目录的目录。它被表示为“..”。

命令 cd 采用单个参数,该参数是文件系统中的路径。该命令将当前目录更改为路径指定的目录。该路径由用斜杠分隔的目录名称组成。目录名可以是“..”,表示向上一级目录。 «..» 可以在路径的任何地方使用,也许可以使用几次。如果路径以斜杠开头,则认为是绝对路径,即从根目录开始,目录更改为指定目录。如果参数以目录名(或“..”)开头,则认为是相对路径,即从当前目录开始,切换到指定目录。

命令 pwd 应显示当前目录的绝对路径。该路径不能包含“..”。

最初,当前目录是根目录。在任何命令 cd 中显式提及或间接传递的所有目录都被视为存在。保证不会尝试转换到根目录的父目录。

输入

输入数据的第一行包含单个整数 n (1 ≤ n ≤ 50) — 命令数量。

接下来n行,每行包含一个命令。这些行中的每一行都包含命令 pwd 或命令 cd,后跟一个以空格分隔的非空参数。

命令参数cd仅包含小写拉丁字母、斜线和点,两个斜线不能连续,点仅作为父伪目录的名称出现。命令参数 cd 不以斜杠结尾,除非它是指向根目录的唯一符号。命令参数的长度为 1 到 200 个字符(含 1 和 200 个字符)。

文件系统中的目录可以具有相同的名称。

输出

对于每个命令 pwd,您应该打印给定目录的完整绝对路径,以斜杠结尾。它应该以斜杠开头,并包含以斜杠分隔的目录列表,按照从根目录到当前文件夹的嵌套顺​​序。它不应包含点。

示例

输入 #1

7
pwd
cd /home/vasya
pwd
cd ..
pwd
cd vasya/../petya
pwd

输出 #1

/
/home/vasya/
/home/
/home/petya/

输入 #2

4
cd /a/b
pwd
cd ../a/b
pwd

输出 #2

/a/b/
/a/a/b/