python实现leetcode之71. 简化路径

解题思路

使用分隔符将各个分量分开，然后依次处理
每进入一层目录就将推入parts
如果进入的是.，表示当前目录，不用管
如果进入的是..，表示上一次目录，parts弹出最后一项即可
返回拼接好的目录，前面加上root符号/即可

71. 简化路径

代码

class Solution(object):
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        parts = []
        for d in path.split('/'):
            if not d: continue
            if d == '.': continue
            if d == '..':
                if parts: parts.pop()
                continue
            parts.append(d)
        return '/' + '/'.join(parts)