问题描述
试题编号: | 201604-3 |
试题名称: | 路径解析 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: | 问题描述 在操作系统中,数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式,由目录(或者文件夹)和文件构成,形成一棵树的形状。文件有内容,用于存储数据。目录是容器,可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同,不同目录下可以有名字相同的文件或目录。
输入格式 第一行包含一个整数 P,表示需要进行正规化操作的路径个数。 输出格式 共 P 行,每行一个字符串,表示经过正规化操作后的路径,顺序与输入对应。 样例输入 7 样例输出 /d2/d4/f1 评测用例规模与约定 1 ≤ P ≤ 10。 |
p=int(input())
now=[ i for i in input().split('/') if i]
for i in range(p):
road=[]
s=input()
if s=='':
road.extend(now)
elif s[0]=='/':
road.extend([ i for i in s.split('/') if i])
else:
road.extend(now)
road.extend([ i for i in s.split('/') if i])
lenth=len(road)
index=0
while index<lenth:
if road[index]=='.':
road.pop(index)
lenth-=1
elif road[index]=='..':
road.pop(index)
if index==0:
lenth-=1
else:
index-=1
road.pop(index)
lenth-=2
else:
index+=1
print('/'+'/'.join(road))