Bootstrap

华为OD机试统一考试D卷C卷 - 模拟目录管理功能(C++ Java JavaScript Python)

华为OD机考:统一考试 D卷 + C卷 + B卷 +A卷

真题目录:华为OD机考机试 真题目录(C卷 + D卷 + B卷 + A卷) + 考点说明

题目描述

实现一个模拟目录管理功能的软件,输入一个命令序列,输出最后一条命令运行结果。

支持命令:

  • 创建目录命令:mkdir 目录名称,如 mkdir abc 为在当前目录创建abc目录,如果已存在同名目录则不执行任何操作。此命令无输出。
  • 进入目录命令:cd 目录名称,如 cd abc 为进入abc目录,特别地,cd … 为返回上级目录,如果目录不存在则不执行任何操作。此命令无输出。
  • 查看当前所在路径命令:pwd,输出当前路径字符串。

约束:

  • 目录名称仅支持小写字母;mkdir 和 cd 命令的参数仅支持单个目录,如:mkdir abc 和 cd abc;不支持嵌套路径和绝对路径,如 mkdir abc/efg,cd abc/efg,mkdir /abc/efg,cd /abc/efg 是不支持的。
  • 目录符号为/,根目录/作为初始目录。
  • 任何不符合上述定义的无效命令不做任何处理并且无输出。

输入描述

输入 N 行字符串,每一行字符串是一条命令。

命令行数限制100行以内,目录名称限制10个字符以内。

输出描述

输出最后一条命令运行结果字符串。

用例

输入

mkdir abc
cd abc
pwd

输出

/abc/

说明

在根目录创建一个abc的目录并进入abc目录中查看当前目录路径,输出当前路径/abc/。

解题思路

  1. 定义一个节点类(Node),用于表示文件系统中的每个目录。该类包含路径信息和一个映射&

;