Python｜Leetcode《71》｜简化路径

Posted 2022-02-04 二哥不像程序员

专栏《LeetCode｜一刷到底》
打卡每天leetcode精选每日一题（尽量不断更！）

点击关注不迷路!!!

一、题目描述

• 题目：简化路径
• 难度：中等
• 描述：给你一个字符串 path ，表示指向某一文件或目录的 Unix 风格 绝对路径 （以 ‘/’ 开头），请你将其转化为更加简洁的规范路径。
  在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，’//’）都被视为单个斜杠 ‘/’ 。 对于此问题，任何其他格式的点（例如，’…’）均被视为文件/目录名称。
  请注意，返回的 规范路径 必须遵循下述格式：

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

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

• 示例1

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

• 示例2

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

• 示例3

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

二、题目解析

根据题意可知，路径中出现的字符中具有含义的有.、..、/、//几类，我们主要将这几类分析清楚即可。
主体思想：新创建一个列表，将路径中所有需要走过的目录名进行存储，最后使用路径分隔符/进行拼接。
需要考虑的细节如下：

• .目录本身，该字符无实际作用，既不能向下一级也不能向上一级，因此直接忽略即可。
• ..上级目录，遇到该字符时，需要返回到上级目录，因此简化的时候需要将..前的目录名称删除。（如果为根目录则回到根目录。
• /和//路径分隔符，需要注意根目录一定包含一个/，路径中的无论是/还是//都应该简化为/。对于分隔符我们无需进行逐个更改，只需要将化简后的每一级目录存在列表中，再根据/进行列表拼接即可。

三、解题代码

解法

class Solution:
    def simplifyPath(self, path: str) -> str:
        f_lst_new = []

        for i in path.split('/'):
            if i == '' or i == '.':
                pass
            elif i == '..':
                if f_lst_new != []:
                    f_lst_new.pop()
            else:
                f_lst_new.append(i)
        return '/' + '/'.join(f_lst_new)