美文网首页
栈-简化路径(71)

栈-简化路径(71)

作者: Programmer_BiBi | 来源:发表于2020-11-30 16:41 被阅读0次

以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。

在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径

请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。

示例 1:

输入:"/home/"

输出:"/home"

解释:注意,最后一个目录名后面没有斜杠。

示例 2:

输入:"/../"

输出:"/"

解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。

示例 3:

输入:"/home//foo/"

输出:"/home/foo"

解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。

示例 4:

输入:"/a/./b/../../c/"

输出:"/c"

示例 5:

输入:"/a/../../b/../c//.//"

输出:"/c"

示例 6:

输入:"/a//b////c/d//././/.."

输出:"/a/b/c"

来源:力扣(LeetCode)

相关文章

  • 栈-简化路径(71)

    以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文...

  • 71. 简化路径/535. TinyURL 的加密与解密

    71. 简化路径 相关标签 : 栈 字符串 535. TinyURL 的加密与解密

  • 栈-N71-简化路径

    题目 概述:给定一个绝对路径,简化它,简化规则如下:消去'.'('.'表示当前目录本身消去'..'('..'表示上...

  • 71.简化路径

  • 71.简化路径

    题目给定一个文档 (Unix-style) 的完全路径,请进行路径简化。 例如:path = "/home/", ...

  • [LeetCode]71、简化路径

    题目描述 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix...

  • Leecode[71] 简化路径

    题目 以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格...

  • 71. 简化路径

    以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文...

  • 71.简化路径

    原题 https://leetcode-cn.com/problems/simplify-path/ 解题思路 自...

  • 71. 简化路径

    以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。 在 Unix 风格的文...

网友评论

      本文标题:栈-简化路径(71)

      本文链接:https://www.haomeiwen.com/subject/ctxdwktx.html