小白水平理解面试经典题目LeetCode 71. Simplify Path【Stack类】

71. 简化路径

小白渣翻译

给定一个字符串 path ，它是 Unix 风格文件系统中文件或目录的绝对路径（以斜杠 ‘/’ 开头），将其转换为简化的规范路径。

在 Unix 风格的文件系统中，句点 ‘.’ 指的是当前目录，双句点 ‘…’ 指的是上一级目录，任何多个连续的斜杠（即 ‘//’ ）被视为单斜线 ‘/’ 。对于此问题，任何其他格式的句点（例如 ‘…’ ）都被视为文件/目录名称。

规范路径应具有以下格式：

• 该路径以单斜杠 ‘/’ 开头。

• 任何两个目录都用单斜杠 ‘/’ 分隔。

• 该路径不以 ‘/’ 结尾。

• 路径仅包含从根目录到目标文件或目录的路径上的目录（即没有句点 ‘.’ 或双句点 ‘…’ ）

返回简化的规范路径。

例子

小白理解过程

这时候黑长直女神过来问：小白，你这题怎么思考的啊？感觉这题虽然是string类型，但是Unix路径格式看起来很繁琐，特殊情况也都很多?

小白内心镇定：小美，《年会不能停》有机会一起去看看吧？