Python|Leetcode《71》|简化路径

简介: Python|Leetcode《71》|简化路径

一、题目描述

题目:简化路径

难度:中等

描述:给你一个字符串 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)


相关文章
|
3月前
代码随想录Day33 LeetCode T62不同路径 LeetCode T63 不同路径II
代码随想录Day33 LeetCode T62不同路径 LeetCode T63 不同路径II
47 0
|
3月前
|
Python
Python判断路径末尾是否存在反斜杠
Python判断路径末尾是否存在反斜杠
16 1
|
3月前
leetcode-329:矩阵中的最长递增路径
leetcode-329:矩阵中的最长递增路径
22 0
|
1月前
leetcode热题100.二叉树中的最大路径和
leetcode热题100.二叉树中的最大路径和
17 0
|
1月前
|
vr&ar
leetcode热题100.路径总和 III
leetcode热题100.路径总和 III
19 1
力扣1496 判断路径是否相交
力扣1496 判断路径是否相交
|
2月前
LeetCode题:931下降路径最小和
LeetCode题:931下降路径最小和
26 0
|
3月前
|
算法 C++ 机器人
力扣 C++|一题多解之动态规划专题(1)
力扣 C++|一题多解之动态规划专题(1)
41 0
力扣 C++|一题多解之动态规划专题(1)
|
3月前
|
Java Go Rust
Rust每日一练(Leetday0030) 合并有序数组、格雷编码、子集II
Rust每日一练(Leetday0030) 合并有序数组、格雷编码、子集II
31 0
Rust每日一练(Leetday0030) 合并有序数组、格雷编码、子集II
|
3月前
|
Python Java Go
Python每日一练(20230428) 最长有效括号、矩阵最长递增路径、回文链表
Python每日一练(20230428) 最长有效括号、矩阵最长递增路径、回文链表
30 0
Python每日一练(20230428) 最长有效括号、矩阵最长递增路径、回文链表