一、题目描述
题目:简化路径
难度:中等
描述:给你一个字符串 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)