华为题库已更新至华为实习&秋招真题题库请移步。

思路

使用栈来模拟路径变化是通过利用栈的后进先出（LIFO）特性来实现文件系统的路径导航。首先，将当前路径和目标路径用“/”分割为路径片段，并依次处理。当前路径中的有效目录名依次入栈，表示进入对应的子目录；遇到“..”时，栈顶元素弹出，表示返回上一级目录。对于目标路径的处理，如果是有效目录，则入栈；如果是“..”，则弹出栈顶目录。在操作过程中，栈的最大深度反映了所到达的最大目录层级。

代码

python

# 读取当前路径输入