1221: hzr的目录路径

内存限制:128 MB 时间限制:1.000 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:18 通过:1 通过率:5.556%

题目描述

hzr最近在学习如何使用命令行来在Unix系统上进行操作,现在他最熟悉的命令就是cd了,他没事的时候经常来回切换目录玩。
但是hzr的手有点抖,经常会输入一些错误的或者不规范的路径,这让hzr非常难受,于是他拜托你替他写一个程序,将他输入的路径简化成规范的形式。
在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠(即,'//')都被视为单个斜杠 '/' 。 对于此问题,任何其他格式的点(例如,'...')均被视为文件/目录名称。
一个规范的路径应当遵循下述格式:
  • 始终以斜杠 '/' 开头,代表根目录。
  • 两个目录名之间必须只有一个斜杠 '/' 。
  • 最后一个目录名(如果存在)不能 以 '/' 结尾。
  • 此外,路径仅包含从根目录到目标文件或目录的路径上的目录(即,不含 '.' 或 '..')。

输入格式

第一行包含一个整数T,表示数据组数。
每组数据包含一个字符串,代表hzr输入的路径。

输出格式

对每组数据输出一行,包含一个字符串,表示化简后的路径字符串。

输入样例 复制

3
/home/
/../
/home//foo/

输出样例 复制

/home
/
/home/foo

数据范围与提示

对于"/../",从根目录向上一级是不可行的,因为根目录是你可以到达的最高级。因此结果为"/"