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

CSDN 2024-07-22 12:05:02 阅读 64

题目描述

某简易的 linux 目录系统 cd 命令(change directory)功能如下:

cd:进入 home 目录 /home/user

cd -:进入上一次停留的目录(连续两个以上 cd - 会在两个目录之间来回跳转,而不是回到更早之前的目录)

cd <绝对路径>:以 / 开头的为绝对路径

cd <相对路径>:不以 / 开头的为相对路径

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

单独的 / 表示根目录,且为系统默认的初始目录

//a 表示目录 /a,即这种格式中的多个 / 等价于一个 /

特殊目录 . ,表示当前层次目录,例如 /a/. 表示目录 /a

特殊目录..,表示当前层次目录的父目录(根目录的父目录仍为根),例如 /a/..表示目录 /

假设不会出现第一个命令为 cd - 的情况

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

必须以 / 开头,不以 / 结尾(除根目录外)

不允许特殊目



声明

本文内容仅代表作者观点,或转载于其他网站,本站不以此文作为商业用途
如有涉及侵权,请联系本站进行删除
转载本站原创文章,请注明来源及作者。