leetcode_71_SimplifyPath.py

# Given a string path, which is an absolute path (starting with a slash '/') to a file or directory in a Unix-style
# file system, convert it to the simplified canonical path.
#
# In a Unix-style file system, a period '.' refers to the current directory, a double period '..' refers to the
# directory up a level, and any multiple consecutive slashes (i.e. '//') are treated as a single slash '/'. For this
# problem, any other format of periods such as '...' are treated as file/directory names.
#
# The canonical path should have the following format:
#
# The path starts with a single slash '/'. Any two directories are separated by a single slash '/'. The path does not
# end with a trailing '/'. The path only contains the directories on the path from the root directory to the target
# file or directory (i.e., no period '.' or double period '..') Return the simplified canonical path.
#
#
#
# Example 1:
#
# Input: path = "/home/"
# Output: "/home"
# Explanation: Note that there is no trailing slash after the last directory name.

def simplify_path(path):
    stack = list()
    current_token = ""

    for c in path + "/":
        if c == "/":
            if current_token == "..":
                if stack:
                    stack.pop()
            elif current_token != "" and current_token != ".":
                stack.append(current_token)
            current_token = ""
        else:
            current_token += c
    print(stack)
    return "/" + "/".join(stack)

result = simplify_path("/home/..")
print(result)