CCF-201604-3-路径解析

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/AivenZhong/article/details/84192030

这题一开始我是看不懂的，不过慢慢看懂后，发现原来很简单。题目叫我们正规化每个路径。其实就是模拟路径的走向，最后生成绝对路径。题目输入的当前目录其实对相对路径才有用。

具体思路

1. 当前目录按 ‘/’ 斜杆分割成列表。判断输入的路径是不是绝对路径，是绝对路径就得当前目录改为根目录。（具体就是把当前目录清空）
2. 把输入的路径按 ‘/’ 斜杆分割成列表，从左到右遍历这个列表。
   1）遇到是空字符和‘.’就忽略（这就可以解决重复分号和单点的情况）
   2）遇到两个点，就返回上一级，具体到操作就是删除当前目录的最后一个元素
   3）遇到正常字符串（目录或文件）就在当前目录后面加上这个元素

细节：
输入空路径，打印当前目录

python代码

p = int(input())
curPath = input().split('/')
for i in range(p):
    curPt_cp = curPath[:]
    s, path = input(), []
    if s:
        path = s.split('/')
    if path and not path[0]:
        curPt_cp = ['']
    for e in path:
        if e and e != '.' and e != '..':
            curPt_cp.append(e)
        elif e == '..' and curPt_cp[len(curPt_cp) - 1]:
            curPt_cp.pop(len(curPt_cp) - 1)
    print('/') if len(curPt_cp) == 1 else print('/'.join(curPt_cp))