*71. Simplify Path 简化路径
路径 path 简化 71
2023-09-27 14:25:31 时间
1. 原始题目
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。
在 Unix 风格的文件系统中,一个点(.
)表示当前目录本身;此外,两个点 (..
) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径
请注意,返回的规范路径必须始终以斜杠 /
开头,并且两个目录名之间必须只有一个斜杠 /
。最后一个目录名(如果存在)不能以 /
结尾。此外,规范路径必须是表示绝对路径的最短字符串。
示例 1:
输入:"/home/" 输出:"/home" 解释:注意,最后一个目录名后面没有斜杠。
示例 2:
输入:"/../" 输出:"/" 解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。
示例 3:
输入:"/home//foo/" 输出:"/home/foo" 解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
示例 4:
输入:"/a/./b/../../c/" 输出:"/c"
示例 5:
输入:"/a/../../b/../c//.//" 输出:"/c"
示例 6:
输入:"/a//b////c/d//././/.." 输出:"/a/b/c"
2. 思路
这道题虽然不难但是比较容易混淆在特殊情况,尤其是目录不论怎么删除,起码有根目录/的存在!/.可以抹掉,/..用于退到上一目录! /...原封不动输出!
先切片,对于 / 和 . 都直接删掉。注意 .. 和 ...都应该予以保留!再次注意:路径中...也是合法的存在!虽然实例中没有。但是输入/...还应该输出/... !!!
3. 解题
1 class Solution:
2 def simplifyPath(self, path: str) -> str:
3 temp1=path.split('/')
4 temp=[_ for _ in temp1 if _ !=''and _!='.']
5 print(temp)
6 i=0
7 while i <len(temp):
8 if temp[i]=='..':
9 if i==0:
10 temp=temp[1:]
11 else:
12 temp=temp[:i-1]+temp[i+1:]
13 i-=1
14 else:
15 i+=1
16
17 ans='/'+'/'.join(temp)
18 return ans
相关文章
- C++-CMake:CMAKE_PREFIX_PATH【一个分号分隔的路径列表,用来指明软件/库安装路径前缀,以供find_××()命令搜索使用,这样就方便搜索可执行文件、头文件、库文件及相关配置】
- LeetCode第63题--不同路径
- 内核中通过进程PID获取进程的全部路径
- windows代码,路径分割
- 在springBoot项目配置项目的访问路径的时候 server.context-path不起作用的原因
- springcloud3 Sentinel使用@SentinelResource按资源、路径,全局设置进行限流
- Linux 中C/C++ search path(头文件搜索路径)
- struts2设置非默认路径的struts.properties以及.properties文件解决方案
- 解决 idea template jsp模板中使用自定义路径 模板不显示问题
- LeetCode_dijkstra算法_中等_1514. 概率最大的路径
- leetcode329. 矩阵中的最长递增路径
- 取得上下文路径的方式(getContextPath)
- Excel公式 提取文件路径后缀
- FastAPI 学习之路(四十四)路径操作的高级配置
- webstrome vue 工程点击@路径没有反应
- springboot项目中获取配置文件(获取根目录及资源路径下文件)
- Spring配置文件里加载路径中的通配符
- nginx 静态目录配置规则,路径匹配与本地资源
- 获取ocx运行路径的另一种方法
- 拖拽文件获得路径
- [LeetCode] 113. Path Sum II 路径和 II
- Lazarus解决无法识别中文路径的方法