题目描述(中等难度)

    生成一个绝对路径,把相对路径中 “..” 和 “.” 都转换为实际的路径,此外,”///“ 多余的 “/“ 要去掉,开头要有一个 “/“,末尾不要 “/“。

    解法一

    这道题,只要理解了题意,然后理一下就出来了。下面代码就不考虑空间复杂度了,多创建几个数组,代码会简洁一些。

    空间复杂度:

    这道题就是理清思路就可以,没有用到什么技巧。

    添加好友一起进步~

    如果觉得有帮助的话,可以点击 给一个 star 哦 ^^