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)


相关文章
|
1月前
【LeetCode 35】112.路径总和
【LeetCode 35】112.路径总和
23 0
|
1月前
|
数据采集 Python
Python实用记录(七):通过retinaface对CASIA-WebFace人脸数据集进行清洗,并把错误图路径放入txt文档
使用RetinaFace模型对CASIA-WebFace人脸数据集进行清洗,并将无法检测到人脸的图片路径记录到txt文档中。
40 1
|
1月前
【LeetCode 36】113.路径总和II
【LeetCode 36】113.路径总和II
28 0
|
3月前
|
计算机视觉 Windows Python
windows下使用python + opencv读取含有中文路径的图片 和 把图片数据保存到含有中文的路径下
在Windows系统中,直接使用`cv2.imread()`和`cv2.imwrite()`处理含中文路径的图像文件时会遇到问题。读取时会返回空数据,保存时则无法正确保存至目标目录。为解决这些问题,可以使用`cv2.imdecode()`结合`np.fromfile()`来读取图像,并使用`cv2.imencode()`结合`tofile()`方法来保存图像至含中文的路径。这种方法有效避免了路径编码问题,确保图像处理流程顺畅进行。
315 1
|
3月前
|
搜索推荐 索引 Python
【Leetcode刷题Python】牛客. 数组中未出现的最小正整数
本文介绍了牛客网题目"数组中未出现的最小正整数"的解法,提供了一种满足O(n)时间复杂度和O(1)空间复杂度要求的原地排序算法,并给出了Python实现代码。
113 2
|
1月前
|
IDE 开发工具 iOS开发
Python编程案例:查找指定文件大小的文件并输出路径
Python编程案例:查找指定文件大小的文件并输出路径
|
2月前
|
Python
python之路径 | 11
python之路径 | 11
|
1月前
|
Python
Python实用记录(十二):文件夹下所有文件重命名以及根据图片路径保存到新路径下保存
这篇文章介绍了如何使用Python脚本对TTK100_VOC数据集中的JPEGImages文件夹下的图片文件进行批量重命名,并将它们保存到指定的新路径。
32 0
|
1月前
【LeetCode 34】257.二叉树的所有路径
【LeetCode 34】257.二叉树的所有路径
12 0
|
2月前
|
机器学习/深度学习 数据采集 TensorFlow
使用Python实现智能物流路径优化
使用Python实现智能物流路径优化
105 1