#P1486. 2024.9.11-秋招(留学生)-第2题-绝对路径
-
ID: 114
Type: Default
1000ms
256MiB
Tried: 366
Accepted: 132
Difficulty: 4
Uploaded By:
TaZi
Tags>模拟数据结构栈
2024.9.11-秋招(留学生)-第2题-绝对路径
题目内容
Linux系统中,绝对路径是从根目录开始的完整路径,即以'\'开头,相对路径是从当前工作目录开始的路径,以'.'、'..'或当前目录的子目录名开始。某用户便用'cd' 相对路径"的指令来切换工作目录,假设其使用的相对路径包含如下部分:
-
一个点'.'表示当前目录;
-
两个点'..'表示上一级目录,根目录的上一级仍然是根目录;
-
斜杠'/'用于分割目录,连续的多个斜杠等价于单个斜杠;
其他字符串均代表目录名,如'...'、'hello',且假设目录都存在;
请计算出用户在使用'cd 相对路径'指令后的工作目录,要求:
- 以绝对路径的形式输出,即以/开始;
- 以最简洁形式输出;最简洁形式指的是路径中没有冗余部分,即没有'.'、'..'、'//',不以'/'结尾; 另外,假设cd指令执行过程中,会依次进入每一级目录,请给出,经过的最深的目录的层级数,包括当前目录和最终目录,假设根目录'/'为0层。
输入描述
第一行为当前工作目录的绝对路径,为最简洁形式;字符数范围[1,100];
第二行为用户执行的cd相对路径命令,cd和相对路径之间有一个空格隔开,相对路径的字符数范围[1,100],注意cd和空格还有3个字符;
输出描述
第一行为用户执行'cd相对路径'指令后的当前工作目录,要求以最简洁的绝对路径形式输出。
第二行为指令过程中经过的最深目录层级数。
样例1
输入
/home/hello
cd .././/world/
输出
/home/world
2
说明
指令执行过程中进入的目录依次为:/home/hello、/home、/home/world,最终目录为/home/world,最深层次为2。
样例2
输入
/home/hello
cd world/.../../.
输出
/home/hello/world
4
说明
...也是合法目录名:
指令执行过程中进入的目录依次为:$/home/hello、/home/hello/world、/home/hello/world/...、/home/hello/world$,最终目录为/home/hello/world,最深层级为4
通知
扫码备注华为交流群~期待您的到来
- 湘ICP备2023007293号
- Worker 0, 20ms
- Powered by Hydro v4.14.1 Community