DAY 5 LeetCode学习笔记

题目描述

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

示例

输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。

题解

1、首先采用python库直接解决abspath()函数，得到绝对路径，一句话解决问题

return os.path.abspath(path)

2、采用栈的方式解决，首先使用split，根绝‘/’分割，当遇到 '…'时弹出，其余入栈

class Solution:
    def simplifyPath(self, path: str) -> str:
        stack=list()
        path=path.split("/")
        for i in path:
            if i=='..':
                if stack:
                    stack.pop()
            elif i and i !='.':
                stack.append(i)
        return '/'+'/'.join(stack)

最后一句很巧妙的使用join连接栈的内容。

参考

LeetCode网友思路