[LC] 71. Simplify Path
2024-08-30 02:23:31
Given an absolute path for a file (Unix-style), simplify it. Or in other words, convert it to the canonical path.
In a UNIX-style file system, a period .
refers to the current directory. Furthermore, a double period ..
moves the directory up a level. For more information, see: Absolute path vs relative path in Linux/Unix
Note that the returned canonical path must always begin with a slash /
, and there must be only a single slash /
between two directory names. The last directory name (if it exists) must not end with a trailing /
. Also, the canonical path must be the shortest string representing the absolute path.
Example 1:
Input: "/home/"
Output: "/home"
Explanation: Note that there is no trailing slash after the last directory name.
Example 2:
Input: "/../"
Output: "/"
Explanation: Going one level up from the root directory is a no-op, as the root level is the highest level you can go.
Example 3:
Input: "/home//foo/"
Output: "/home/foo"
Explanation: In the canonical path, multiple consecutive slashes are replaced by a single one.
Example 4:
Input: "/a/./b/../../c/"
Output: "/c"
Example 5:
Input: "/a/../../b/../c//.//"
Output: "/c"
Example 6:
Input: "/a//b////c/d//././/.."
Output: "/a/b/c"
class Solution:
def simplifyPath(self, path: str) -> str:
import re
lst = re.split('/+', path)
stack = []
for item in lst:
if item == '..':
if stack:
stack.pop()
elif item and item != '.':
stack.append(item)
else:
continue
res = '/' + '/'.join(stack)
return res
最新文章
- C#多线程之基础篇3
- Python GIL 多线程机制 (C source code)
- JAVA用途
- leetcode 124. Binary Tree Maximum Path Sum
- linux3.0.4编译LDD中的scull全过程
- 自定义控件(视图)1期笔记02:View的绘制流程
- 数据结构(分块):[HZOI 2015]easy seq
- 访问远程MySQL数据库的方法
- vmstat监控工具
- prefProvider.kt
- java 中对象比较大小
- [JavaScript] Frequently used method or solutions for issues
- Shell脚本21-40例
- vue全局后置钩子afterEach
- Java调用Jenkins接口实现远程发版
- 【WH】MVC数据分页扩展类
- OpenCV——ROI截取、线性混合、通道分离、合并、亮度对比度调整
- JQ_开发经验
- 贯众云平台脚本编写之判断、循环以及shell命令的使用
- HDU 4681 STRING dp+暴力。