加入收藏 | 设为首页 | 会员中心 | 我要投稿 开发网_新乡站长网 (https://www.0373zz.com/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 服务器 > 搭建环境 > Unix > 正文

leetcode系列-简化路径(simplify path)(极简代码系列)

发布时间:2022-12-05 11:20:09 所属栏目:Unix 来源:
导读:  分类:stack 难度:medium

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

  在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (
  分类:stack 难度:medium
 
  以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。
 
  在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (…) 表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径
 
  请注意unix路径简化,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有一个斜杠 /。最后一个目录名(如果存在)不能以 / 结尾。此外,规范路径必须是表示绝对路径的最短字符串。
 
  示例 1:
 
  输入:"/home/"
 
  输出:"/home"
 
  解释:注意,最后一个目录名后面没有斜杠。
 
  示例 2:
 
  输入:"/…/"
 
  输出:"/"
 
  解释:从根目录向上一级是不可行的,因为根是你可以到达的最高级。
 
  示例 3:
 
  输入:"/home//foo/"
 
  输出:"/home/foo"
 
  解释:在规范路径中,多个连续斜杠需要用一个斜杠替换。
 
  示例 4:
 
  输入:"/a/./b/…/…/c/"
 
  输出:"/c"
 
  示例 5:
 
  输入:"/a/…/…/b/…/c//.//"
 
  输出:"/c"
 
  示例 6:
 
  输入:"/a//bc/d//././/…"
 
  输出:"/a/b/c"
 
  原题解
 
  代码
 
  class Solution(object):
      def simplifyPath(self, path):
          """
          :type path: str
          :rtype: str
          """
          stack = list()
          path = path.split("/")
          for item in path:
              stack = {"":stack,".":stack,"..":stack[:-1]}.get(item,stack+[item])
          return '/'+"/".join(stack)
 

(编辑:开发网_新乡站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章