zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):字符串类:第71题:简化路径:以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。

    题目:
    简化路径:

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

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

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

    思路:

    主要考虑的是'.'和'..'存在的情况,'.'表示留在当前目录,因此不做任何处理,'..'表示返回上级目录,想到使用栈来实现,每当遇到一个'..'则弹出'..'前面目录,做到返回上一级目录。

    程序:

    class Solution:
        def simplifyPath(self, path: str) -> str:
            if not path:
                return " "
            path = path.split('/')
            myStack = []
            for index in path:
                if index and index != '.' and index != '..':
                    myStack.append(index)
                elif index == '.':
                    continue
                elif index == '..' and myStack:
                    myStack.pop()
            return '/' + '/'.join(myStack)
  • 相关阅读:
    EMIF接口的寻址问题
    C6000系类的内联函数
    C6000代码层面优化(一)
    RHCE学习笔记
    找出并关闭Ruby On Rails进程.
    Rails4添加bootstrap支持
    如何删除gnome3面板上的图标?
    出现 ruby cannot load such file -- zlib 问题的解决方法
    Debian安装软件时提示插入光盘
    Debian7桌面屏蔽图标和右键菜单的解决方法。
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12844675.html
Copyright © 2011-2022 走看看