LeetCode 71. Simplify Path

Description

Given an absolute path for a file (Unix-style), simplify it.

For example,

path = "/home/", => "/home"

path = "/a/./b/../../c/", => "/c"

path = "/a/../../b/../c//.//", => "/c"

path = "/a//b////c/d//././/..", => "/a/b/c"

In a UNIX-style file system, a period ('.') refers to the current directory, so it can be ignored in a simplified path. Additionally, a double period ("..") moves up a directory, so it cancels out whatever the last directory was. For more information, look here.

Corner Cases:

Did you consider the case where path = "/../"?

In this case, you should return "/".

Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".

In this case, you should ignore redundant slashes and return "/home/foo".

描述

给定文件的绝对路径（Unix下的路径）字符串，简化此字符串。

举例:

path = "/home/", => "/home"

path = "/a/./b/../../c/", => "/c"

path = "/a/../../b/../c//.//", => "/c"

path = "/a//b////c/d//././/..", => "/a/b/c"

在UNIX的文件系统中，英文句点（'.'）表示当前目录，因此在简化绝对路径时可以忽略它。 并且，一个双英文句点（".."）表示向上移动一个目录，因此返回了双句点前面的路径。 有关Unix系统文件路径的更多信息，请移步这里.

思路

• 这道题目主要使用了栈这种数据结构.
• 我们首先拆分字符串，以"/"为拆分依据(python中可以直接使用拆分函数).
• 我们声明一个数组形式的栈stack,然后我们依次检查每一个元素.

1. 如果当前位置是".",则什么也不做.
2. 如果当前位置是"..",从stack中pop出一个元素(如果stack中有数据，如果没有，什么也不做)
3. 如果不是以上两种情况，把当前元素压入栈.
4. 最后以"/"为连接元素，把栈中的所有元素连接成一个字符串.

class Solution:
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        # 如果path为空，返回Nonoe
        if not path:
            return None
        # 以"/"拆分字符串
        path = path.split("/")
        # 声明一个空栈
        stack = []
        # 依次检查每一个元素
        for item in path:
            # 这里使用的是python3自带的拆分函数，会返回空值，所以需要判断一下
            # 如果是空值或者"."则什么也不做
            if not item or item == '.':
                continue
            # 如果是".."
            elif item == "..":
                # 如果栈不空，则弹出栈顶元素
                if stack:
                    stack.pop()
            # 如果不为空，不是".",不是".."则压入栈
            else:
                stack.append(item)
        # 用"/"连接所有元素，返回
        return '/'+'/'.join(stack)

源代码文件在这里.