简化路径问题的栈解法
常见问答
在处理带有"."和".."的路径时，为什么适合用栈来做？
我在整理文件路径时，经常会遇到多级目录回退的情况。栈解法是怎么利用这些符号完成路径压缩的？
用栈记录有效目录
栈特别适合保存当前已经确认的目录名。遇到普通目录就入栈，遇到"."可以忽略，遇到".."就弹出栈顶目录。这样可以模拟目录的进入和返回过程，处理完所有片段后，把栈里的内容重新拼接起来，就能得到规范化路径。
如果路径里出现多个连续斜杠，栈解法会不会出错？
像"/a//b///c"这种路径看起来有很多多余的分隔符，算法能正确处理吗？
连续斜杠会被视为一个分隔动作
连续斜杠不会影响结果。切分路径时，可以把空片段直接跳过，这样"//"、"///"都不会被当成有效目录。栈只处理真正的目录名和回退标记，因此这类输入也能得到正确结果。
路径回退超过根目录时，应该如何返回结果？
如果我在根目录下面继续执行回退操作，比如"/../../a"，程序要怎么判断边界？
根目录不能再向上回退
当栈为空时，说明已经在根目录位置了，这时再遇到".."不需要做任何操作。这样可以避免越界，也符合绝对路径的语义。像"/../../a"这种输入，结果仍然会落在"/a"。
栈解法在复杂度上适合大规模路径处理吗？
如果路径很长、目录层级很多，这种方法会不会太慢或者太占内存？
时间和空间都很可控
栈解法通常只需要遍历一遍路径字符串，时间复杂度是线性的。空间上，栈最多保存当前路径中的有效目录数量，和路径深度有关。对于大多数场景，这种开销是稳定且可接受的。
* 文章含AI生成内容