AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P2581. 模拟目录管理

中等通过率 37% · 提交 543 · 通过 201
模拟哈希表系统设计

小慕正在开发一个模拟目录管理功能的小工具,他输入一个命令序列,程序需要输出最后一条命令的运行结果。 支持的命令: 1) 创建目录命令:mkdir 目录名称,例如 mkdir project 表示在下创建一个名为 project 的目录,如果该目录已存在则不执行任何操作。此命令没有输出。 2) 进入目录命令:cd 目录名称,例如 cd project 表示进入 project 目录,特别地,cd .. 表示,如果目录不存在则不执行任何操作。此命令没有输出。 3) 查看当前所在路径命令:pwd,输出当前。 约束: 1) 目录名称仅支持小写字母;mkdir 和 cd 命令的参数仅支持单个目录,例如 mkdir docs 和 cd docs;不支持嵌套路径和绝对路径,例如 mkdir docs/notes 或 cd docs/notes 是不支持的。 2) 目录分隔符为 /,根目录 / 作为初始目录。 3) 任何不符合上述定义的无效命令不做任何处理并且没有输出。

提示:带虚线的词点一下有通俗解释。

输入描述

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

输出描述

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

示例

示例 1

输入

mkdir abc
cd abc 
pwd

输出

/abc/

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
模拟目录管理示例 根目录 / mkdir abc /abc/ cd abc 当前: /abc/ pwd 输出: /abc/ 图例: 命令 目录状态 输出结果
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「模拟目录管理」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。