首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[Leetcode][python]Simplify Path

[Leetcode][python]Simplify Path

作者头像
蛮三刀酱
发布2019-03-26 16:21:13
8310
发布2019-03-26 16:21:13
举报

题目大意

化简Unix系统下一个文件的绝对路径。 输入: path = “/a/./b/../../c/”

输出: “/c”

解题思路

参考: https://shenjie1993.gitbooks.io/leetcode-python/071%20Simplify%20Path.html

  1. “/” 根目录
  2. “..” 跳转上级目录,上级目录为空,所以依旧处于 “/”
  3. “a” 进入子目录a,目前处于 “/a”
  4. “b” 进入子目录b,目前处于 “/a/b”
  5. “c” 进入子目录c,目前处于 “/a/b/c”
  6. “.” 当前目录,不操作,仍处于 “/a/b/c”
  7. “..” 返回上级目录,最终为 “/a/b”

用栈来处理,碰到有效字符就压栈,遇到上层目录字符”..”且栈不空时就弹出。为了最后连接字符串时头上有根目录,在栈底加一个空字符。

>>> a= ['a','b','c']
>>> '/'.join(a)
'a/b/c'
>>> a = ['','a','b']
>>> '/'.join(a)
'/a/b

代码

class Solution(object):
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        parts = path.split("/")
        result = ['']
        for part in parts:
            if part:
                if part not in ('.', '..'):
                    if len(result) == 0:  # 若栈底空了,加入空字符再加入目录名
                        result.append('')
                    result.append(part)
                elif part == '..' and len(result) > 0:
                    result.pop()
        if len(result) < 2:
            return "/"
        else:
            return "/".join(result)  # 以/来组合list里的字符

总结

本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2017年10月16日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 题目大意
  • 解题思路
  • 代码
  • 总结
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档