簡(jiǎn)化文件的絕對(duì)路徑
示例1:
輸入:"/a/./b/../../c/"
輸出:"/c"
示例2:
輸入:"/a/../../b/../c//.//"
輸出:"/c"
示例3:
輸入:"/a//b////c/d//././/.."
輸出:"/a/b/c"
切換上級(jí)目錄很巧妙
class Solution:
def simplifyPath(self, path: str) -> str:
tmp = path.split('/')
res = []
cnt = 0
for i in range(len(tmp)-1, -1, -1):
if tmp[i] == '' or tmp[i] == '.':
continue
elif tmp[i] == '..':
cnt += 1
elif cnt > 0:
cnt -= 1
else:
res.append(tmp[i])
return ('/' + '/'.join(res[::-1])) if res else '/'