以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。
在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径
请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。
示例一
输入:"/home/"
输出:"/home"
解释:注意,最后一个目录名后面没有斜杠。
示例二
输入:"/…/"
输出:"/"
解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。
示例三
输入:"/home//foo/"
输出:"/home/foo"
解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
示例四
输入:"/a/./b/…/…/c/"
输出:"/c"
示例五
输入:"/a/…/…/b/…/c//.//"
输出:"/c"
示例六
输入:"/a//bc/d//././/…"
输出:"/a/b/c"
思路一
先将路径中的目录名称存到列表list1中,即’/目录名称/'里的内容。然后对其进行筛选,若是实际名称则添加到另一个列表,若是 . 则不用管,若是…则删除列表二的一个元素(这里还要考虑一种情况是列表二为空,即根目录,无法达到上一层,此时无需操作)。最后在将列表二中的元素添加到规范路径。
代码
254个用例,耗时64ms,击败31% python提交记录
class Solution:
def simplifyPath(self, path: str) -> str:
list1 = []
list2 = []
temp = ''
length = len(path)
for i in range(1,length): #直接从第二个元素开始遍历,因为第一个元素肯定是/
if path[i] == '/': # 如果是/,则将两个/之间的内容添加到列表一,若为空则pass
if temp:
list1.append(temp)
temp = ''
else:
temp += path[i]
if temp: # 因为到最后temp中可能还有元素,因此要判断一下
list1.append(temp)
for char in list1:
if char == '.':
pass
elif char == '..':
if list2:
list2 = list2[0:-1]
else:
list2.append(char)
res = ''
if not list2:
return '/'
for char in list2:
res = res+'/'+char
return res
思路二
另一个算法耗时40ms,我看了一下,用到了栈的思想。整体思路跟我的差不多,后面有时间补上代码。