#P1486. 2024.9.11-秋招(留学生)-第2题-绝对路径

2024.9.11-秋招(留学生)-第2题-绝对路径

题目内容

LinuxLinux系统中,绝对路径是从根目录开始的完整路径,即以'\'开头,相对路径是从当前工作目录开始的路径,以'.'、'..'或当前目录的子目录名开始。某用户便用'cdcd' 相对路径"的指令来切换工作目录,假设其使用的相对路径包含如下部分:

  • 一个点'..'表示当前目录;

  • 两个点'..'表示上一级目录,根目录的上一级仍然是根目录;

  • 斜杠'//'用于分割目录,连续的多个斜杠等价于单个斜杠;

其他字符串均代表目录名,如'...'、'hellohello',且假设目录都存在;

请计算出用户在使用'cd 相对路径'指令后的工作目录,要求:

  • 以绝对路径的形式输出,即以/开始;
  • 以最简洁形式输出;最简洁形式指的是路径中没有冗余部分,即没有'.'、'..'、'//',不以'/'结尾; 另外,假设cdcd指令执行过程中,会依次进入每一级目录,请给出,经过的最深的目录的层级数,包括当前目录和最终目录,假设根目录'/'为00层。

输入描述

第一行为当前工作目录的绝对路径,为最简洁形式;字符数范围[1,1001,100];

第二行为用户执行的cdcd相对路径命令,cdcd和相对路径之间有一个空格隔开,相对路径的字符数范围[1,1001,100],注意cdcd和空格还有33个字符;

输出描述

第一行为用户执行'cdcd相对路径'指令后的当前工作目录,要求以最简洁的绝对路径形式输出。

第二行为指令过程中经过的最深目录层级数。

样例1

输入

/home/hello
cd .././/world/

输出

/home/world
2

说明

指令执行过程中进入的目录依次为:/home/hello/home/home/world/home/hello、/home、/home/world,最终目录为/home/world/home/world,最深层次为22

样例2

输入

/home/hello
cd world/.../../.

输出

/home/hello/world
4

说明

...也是合法目录名:

指令执行过程中进入的目录依次为:$/home/hello、/home/hello/world、/home/hello/world/...、/home/hello/world$,最终目录为/home/hello/world/home/hello/world,最深层级为44