names 中包含的字符串只能为以下几种:
- 空字符串。例如当出现多个连续的 /,就会分割出空字符串;
- 一个点 .;
- 两个点 ..;
- 只包含英文字母、数字或 _ 的目录名。
对于「空字符串」以及「一个点」,我们实际上无需对它们进行处理,因为「空字符串」没有任何含义,而「一个点」表示当前目录本身,我们无需切换目录。
对于「两个点」或者「目录名」,我们则可以用一个栈来维护路径中的每一个目录名。当我们遇到「两个点」时,需要将目录切换到上一级,因此只要栈不为空,我们就弹出栈顶的目录。当我们遇到「目录名」时,就把它放入栈。
这样一来,我们只需要遍历 names 中的每个字符串并进行上述操作即可。在所有的操作完成后,我们将从栈底到栈顶的字符串用 / 进行连接,再在最前面加上 / 表示根目录,就可以得到简化后的规范路径。
class Solution:def simplifyPath(self, path: str) -> str:names = path.split('/')stack = []for name in names:if name == '..':if stack:stack.pop()elif name and name != '.':stack.append(name)return '/' + '/'.join(stack)
作者:力扣官方题解
链接:https://leetcode.cn/problems/simplify-path/solutions/1193258/jian-hua-lu-jing-by-leetcode-solution-aucq/
来源:力扣(LeetCode)