• 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)
  • 相关阅读:
    K&R C C90,C99的改进
    Windows 用来定位 DLL 的搜索路径
    常量字符串的问题
    C++0x中一些有用的新特性
    mainfest机制
    mainfest机制
    C++0x中一些有用的新特性
    c语言目标程序中的段
    c语言目标程序中的段
    数据模型(LP32 ILP32 LP64 LLP64 ILP64 )
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12844675.html
Copyright © 2020-2023  润新知