Leetcode题目71. 简化路径

发布时间：2022-10-26 11:09:32 所属栏目：Unix 来源：

导读：　　题目简介

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

　　在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（…）表示将

　　题目简介

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

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

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

　　python代码

　　可用栈解决，把当前目录压入栈中，遇到“…"则弹出栈顶，最后返回栈中元素。

　　class Solution:
　　    def simplifyPath(self, path: str) -> str:
　　        charList = path.split('/')
　　        stack = []

　　        for char in charList:
　　            if char == '..':
　　                if stack: stack.pop()
　　            elif char and char != '.':
　　                stack.append(char)
　　        return '/'+'/'.join(stack)

（编辑：开发网_新乡站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!