华为OD面试 - 简易Linux路径解析（Java & JS & Python & C & C++）

Python资料网推荐华为OD面试 - 简易Linux路径解析（Java & JS & Python & C & C++）这篇文章给大家，欢迎收藏Python资料网享受知识的乐趣

题目描述

某简易的 linux 目录系统 cd 命令（change directory）功能如下：

• cd：进入 home 目录 /home/user
• cd -：进入上一次停留的目录（连续两个以上 cd - 会在两个目录之间来回跳转，而不是回到更早之前的目录）
• cd <绝对路径>：以 / 开头的为绝对路径
• cd <相对路径>：不以 / 开头的为相对路径

现给定一批 cd 命令，命令格式及相关假设如下：

• 单独的 / 表示根目录，且为系统默认的初始目录
• //a 表示目录 /a，即这种格式中的多个 / 等价于一个 / 
• 特殊目录 . ，表示当前层次目录，例如 /a/. 表示目录 /a
• 特殊目录 .. ，表示当前层次目录的父目录（根目录的父目录仍为根），例如 /a/.. 表示目录 /
• 假设不会出现第一个命令为 cd - 的情况

请计算所有命令执行结束后的最终目录，并格式化输出其绝对路径：

• 必须以 / 开头，不以 / 结尾（除根目录外）
• 不允许特殊目

版权声明：本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若内容造成侵权/违法违规/事实不符，请联系邮箱：jacktools123@163.com进行投诉反馈，一经查实，立即删除！