Leetcode - 71. 简化路径

给你一个字符串path，表示指向某一文件或目录的Unix风格绝对路径（以 '/' 开头），请你将其转化为更加简洁的规范路径。
在Unix风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （..） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。任意多个连续的斜杠（即，'//'）都被视为单个斜杠 '/' 。 对于此问题，任何其他格式的点（例如，'...'）均被视为文件/目录名称。
请注意，返回的规范路径必须遵循下述格式：

始终以斜杠 '/' 开头。

• 两个目录名之间必须只有一个斜杠 '/' 。
• 最后一个目录名（如果存在）不能 以 '/' 结尾。
• 此外，路径仅包含从根目录到目标文件或目录的路径上的目录（即，不含 '.' 或 '..'）。

返回简化后得到的 规范路径 。

示例 1：

输入：path = "/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。 

示例 2：

输入：path = "/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根目录是你可以到达的最高级。

示例 3：

输入：path = "/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。

示例 4：

输入：path = "/a/./b/../../c/"
输出："/c"

提示：

• 1 <= path.length <= 3000
• path 由英文字母，数字，'.'，'/' 或 '_' 组成。
• path 是一个有效的 Unix 风格绝对路径。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/simplify-path
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解1 2021/9/9 O(n)

def simplifyPath(path: str) -> str:
    # 用个list把目录存下来，边读边存，解析到上级目录的，就把list最后的元素（目录）删掉
    # 最后用unix标准格式再输出就行了
    ### 错误 - 2
    path=path+'/'
    ### 错误 - 2
    res=[]
    len=path.__len__()
    l=r=0
    while l<len:
        ### 错误 - 1
        #这里不是，1,2,3这么3个顺序跳过，而是应该只要跳过，就一直跳，跳到不能跳为止
        '''
        # 跳过'/'
        while r<len and path[r]=='/': r+=1
        # 跳过'./'
        while r<len-1 and path[r]=='.' and path[r+1]=='/': r+=2
        # 处理'../'
        while r<len-2 and path[r]=='.' and path[r+1]=='.' and path[r+2]=='/':
            r+=3
            if res.__len__(): del res[-1]
        '''
        jump=1
        while jump:
            jump=0
            # 跳过'/'
            while r < len and path[r] == '/': r += 1;jump=1
            # 跳过'./'
            while r < len - 1 and path[r] == '.' and path[r + 1] == '/': r += 2;jump=1
            # 处理'../'
            while r < len - 2 and path[r] == '.' and path[r + 1] == '.' and path[r + 2] == '/':
                r += 3
                if res.__len__(): del res[-1]
                jump=1
        ### 错误 - 1
        if r<len:
            # 把目录存下来
            l=r
            while r<len and path[r]!='/': r+=1
            res.append(path[l:r])
        l=r
    # 按unix标准格式输出
    if res.__len__()==0: return '/'
    s_res='/'
    for x in res:
        s_res+=x+'/'
    return s_res[:-1]

if __name__ == '__main__':
    # "/"
    path = "/../"
    print(simplifyPath(path))
    # "/home/foo"
    path = "/home//foo/"
    print(simplifyPath(path))
    # "/c"
    path = "/a/./b/../../c/"
    print(simplifyPath(path))
    path = "/.....a/./b/../../c/"
    print(simplifyPath(path))
    path = "/a/./b/../../c..........c/"
    print(simplifyPath(path))
    path = "/a/./b/../../...___.c..........c/"
    print(simplifyPath(path))
    path = ""
    print(simplifyPath(path))
    path = "///////"
    print(simplifyPath(path))
    ### 错误
    # 1
    path="/a/../../b/../c//.//"
    print(simplifyPath(path))
    path="/c//.//"
    print(simplifyPath(path))
    # 2, 这个例子的..在最后面，刚好没有../的/，所以，我们可以不管三七二十一，在最后自己补一个/
    path="/a//b////c/d//././/.."
    print(simplifyPath(path))