Simplify Path

leetcode第71题，要求化简linux风格的路径。

这里首先要明确linux路径的表示形式，一般而言，“.”代表当前目录，所以不用做处理，“..”代表返回上一次目录，因此就需要跳到前面那一层目录下。

很明显，这个题用栈来做会很简单，先用“/”分割字符串，然后凡是遇到“.”的情况，一律越过，不作处理，遇到字符则加入栈，遇到“..”则弹出栈，最后连接一下就可以了。

class Solution(object):    def simplifyPath(self, path):        """        :type path: str        :rtype: str        """        paths = [p for p in path.split("/") if p != "." and p != ""]        print paths        stack = []        for p in paths:            if p == "..":                if len(stack) != 0:                    stack.pop()            else:                stack.append(p)        return "/"+"/".join(stack)