当前位置:   article > 正文

华为OD面试 - 简易Linux路径解析(Java & JS & Python & C & C++)_2023华为od面试手撕真题 linux路径处理

2023华为od面试手撕真题 linux路径处理

题目描述

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

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

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

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

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

  • 必须以 / 开头,不以 / 结尾(除根目录外)
  • 不允许特殊目
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/天景科技苑/article/detail/884605
推荐阅读
相关标签
  

闽ICP备14008679号