刷题：学习Linux路径解析

题目描述

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

• cd ：切换至home目录/home/user；
• cd -：切换到上一次保存的位置（多次连续执行cd -会来回切换当前与上一个目录）；
• cd <绝对路径>：以斜杠开头表示绝对路径；
• cd <相对路径>：非斜杠开头则表示相对路径。

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

• 單個 / 标识 根目錄 並 触定了系统的 预設起始目錄；
• 其中 a 副表達式用於表達 /a, 這意味著 在此格式中 多個 '/' 等效於一個 '/'；
• 特别的 檔号., 用於表達當前層次的 文件夹,例如 `/a/./ 即為 '/a' 文件夾;
• 又有特殊的 檔号. ，用於表達當前層次文件夾的上一层文件夾（注意：根文件夾的父亲文件夾依然為 root 文件夾）;
• 假設不會 出現第一個命令為 cd - 的情況；

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

• 应以斜杠符号/作为起始符；
  • 禁止使用././././././././././././././.. 表示父目录及当前目录；
  • 应避免在路径中连续使用多个斜杠符号；
  • 需按照相应的层次结构进行组织与排列

解答要求时间