这个题和逆波兰表达式求值很想,都是通过使用栈来实现。
对于给定的绝对路径,首先可以使用 “/” 将其分割,分割后的字符串共包括四种情况:
- 空字符串(例如当绝对路径为"//"时,分割后为空字符串)
- " . "
- “. .”
- 目录名
对于第一种和第二种情况,即「空字符串」和 “.”,无需进行处理,因为「空字符串」没有任何含义,而 “.” 表示当前目录本身,无需切换目录。
对于 第三种情况(即". ."),表示返回上一级目录,因此当栈不为空时,直接弹出一个目录名即可;对于第四种情况,直接将该目录名入栈即可。