题面解释:

在Linux系统中，用户通过cd命令来切换工作目录。给定一个当前工作目录的绝对路径和一个相对路径命令，要求输出执行该命令后用户的新工作目录，且以最简洁的绝对路径形式表示，同时还需输出在命令执行过程中经过的最深目录层级数。输入包括当前工作目录的绝对路径和cd命令的相对路径，输出则包含用户新目录的绝对路径和最深层级数的两个数值。例如，若输入为/home/hello和cd .././/world/，则输出为/home/world和2，表示最终目录和经过的最深层级数。

思路

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

题解