71_简化路径

发布时间：2022-10-29 11:25:12 所属栏目：Unix 来源：

导读：　　简化路径题目

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

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

　　简化路径题目

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

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

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

　　示例 1：

　　输入："/home/"
　　输出："/home"
　　解释：注意，最后一个目录名后面没有斜杠。
　　示例 2：
　　输入："/../"
　　输出："/"
　　解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。
　　示例 3：
　　输入："/home//foo/"

　　输出："/home/foo"
　　解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
　　示例 4：

　　输入："/a/./b/../../c/"
　　输出："/c"
　　思路

　　在分割元素的时候可以自己写判断分割也可以调用split(’/’)。在组合的时候可以用 ‘’.join(list)组合或者栈本身用一个str实现。

　　答案

　　class Solution:
　　    def simplifyPath(self, path):
　　        stack = []
　　        i = 0
　　        while i < len(path):
　　            end = i+1
　　            while end < len(path) and path[end] != "/":
　　                end += 1
　　            sub=path[i+1:end]
　　            if len(sub) > 0:
　　                if sub == "..":
　　                    if stack != []: stack.pop()
　　                elif sub != ".":
　　                    stack.append('/' + sub)
　　            i = end
　　        if stack == []: return "/"
　　        return ''.join(stack)
　　print(Solution().simplifyPath("/a/../../b/../c//.//"))

（编辑：我爱资讯网）

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