LeetCode||71. Simplify Path

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

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"

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".

可以用栈来操作，遇到'..'弹栈，遇到'.'，不操作，其他情况压栈。

class Solution(object):
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        stack = []
        i = 0
        res = ''
        while i < len(path):
        	end = i+1
        	while end < len(path) and path[end] != "/":
        		end += 1
        	sub = path[i+1:end]
        	if len(sub) > 0:
        		if sub == "..":
        			if stack != []:
        				stack.pop()
        		elif sub != ".":
        			stack.append(sub)
        	i = end
        if stack == []:
        	return "/"
        for i in stack:
        	res += "/"+i
        return res