71_简化路径

题目

以 Unix 风格给出一个文件的绝对路径&＃xff0c;你需要简化它。或者换句话说&＃xff0c;将其转换为规范路径。

在 Unix 风格的文件系统中&＃xff0c;一个点&＃xff08;.&＃xff09;表示当前目录本身&＃xff1b;此外&＃xff0c;两个点 &＃xff08;…&＃xff09; 表示将目录切换到上一级&＃xff08;指向父目录&＃xff09;&＃xff1b;两者都可以是复杂相对路径的组成部分。更多信息请参阅&＃xff1a;Linux / Unix中的绝对路径 vs 相对路径

请注意&＃xff0c;返回的规范路径必须始终以斜杠 / 开头&＃xff0c;并且两个目录名之间必须只有一个斜杠 /。最后一个目录名&＃xff08;如果存在&＃xff09;不能以 / 结尾。此外&＃xff0c;规范路径必须是表示绝对路径的最短字符串。

示例 1&＃xff1a;

输入&＃xff1a;"/home/"
输出&＃xff1a;"/home"
解释&＃xff1a;注意&＃xff0c;最后一个目录名后面没有斜杠。


示例 2&＃xff1a;

输入&＃xff1a;"/../"
输出&＃xff1a;"/"
解释&＃xff1a;从根目录向上一级是不可行的&＃xff0c;因为根是你可以到达的最高级。


示例 3&＃xff1a;

输入&＃xff1a;"/home//foo/"
输出&＃xff1a;"/home/foo"
解释&＃xff1a;在规范路径中&＃xff0c;多个连续斜杠需要用一个斜杠替换。


示例 4&＃xff1a;

输入&＃xff1a;"/a/./b/../../c/"
输出&＃xff1a;"/c"


思路

在分割元素的时候可以自己写判断分割也可以调用split(’/’)。在组合的时候可以用 ‘’.join(list)组合或者栈本身用一个str实现。

答案

class Solution:def simplifyPath(self, path):stack &＃61; []i &＃61; 0while i < len(path):end &＃61; i&＃43;1while end < len(path) and path[end] !&＃61; "/":end &＃43;&＃61; 1sub&＃61;path[i&＃43;1:end]if len(sub) > 0:if sub &＃61;&＃61; "..":if stack !&＃61; []: stack.pop()elif sub !&＃61; ".":stack.append(&＃39;/&＃39; &＃43; sub)i &＃61; endif stack &＃61;&＃61; []: return "/"return &＃39;&＃39;.join(stack)print(Solution().simplifyPath("/a/../../b/../c//.//"))
关注我&＃xff0c;每天为你推送一篇算法教程