71. 简化路径 Python

---

一、题目描述

给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 /开头），请你将其转化为更加简洁的规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，//）都被视为单个斜杠 / 。 对于此问题，任何其他格式的点（例如，...）均被视为文件/目录名称。

请注意，返回的 规范路径 必须遵循下述格式：

始终以斜杠 '/' 开头。
两个目录名之间必须只有一个斜杠 '/' 。
最后一个目录名（如果存在）不能 以 '/' 结尾。
此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。

返回简化后得到的 规范路径 。

示例 1

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

示例 2

输入：path = "/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。

示例 3

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

示例 4

输入：path = "/a/./b/../../c/"
输出："/c"

提示：
1 <= path.length <= 3000
path 由英文字母，数字，'.'，'/' 或 '_' 组成。
path 是一个有效的 Unix 风格绝对路径。

二、代码

代码如下：

class Solution:
    def simplifyPath(self, path: str) -> str:
        path = path + '/'
        print(path)
        path = path.replace('...', '=')
        while '/./' in path:
            path = path.replace('/./','/')
        while '/..' in path:
            path = path.replace('/..','/*')
        while '//' in path:
            path = path.replace('//', '/')
        print(path)
        list_path = path.split("/")
        print(list_path)
        list_path.pop(0)
        if list_path[len(list_path)-1] == '':
            list_path.pop()
        print(list_path)
        temp = list_path.copy()
        result = []
        for i in range(len(list_path)):
            if list_path[i] == '*' :
                if len(result) != 0:
                    result.pop()
            else:
                result.append(list_path[i])
        print(result)
        new_path_list = []
        for i in range(len(result)):
            new_path_list.append('/')
            result[i] = result[i].replace('=','...')
            result[i] = result[i].replace('*','..')
            new_path_list.append(result[i])
        if len(result) == 0:
            return '/'
        print(new_path_list)
        print(''.join(new_path_list))
        return ''.join(new_path_list)
       

---

三、解题思路

本题解题思路就是将多余的符号排除，然后区分出目录名称和/符号。这里的解题思路是：①将特殊的符号（例如：..和...）替换为一个单独的字符（这里将..替换为*、将...替换为=），便于后面的替换操作；②将不符合要求的符号（例如：//和///）全部替换为/；③是采用list列表去存储所有的符号，其中每一个元素都是用/隔开；④创建一个用于存储正确路径的列表result，遍历之前的list列表，如果遇到了*符号，则弹出result列表中的最后一个元素（即返回上一目录），否则就向result中添加该元素。⑤最后将result列表遍历转换为字符串的路径，需要注意的是如果遇到先前设置的特殊符号=和*，则需要将其转化为...和..（因为此时的..和...是目录名称，例如..hidden）。