标签：
题目来源：
https://leetcode.com/problems/simplify-path/
题意分析：
简化Unix上的绝对路径，也就是多个‘/‘代表一个，‘..‘表示返回上一级目录，‘.‘代表当前目录。
题目思路：
利用栈，把非‘/‘和‘.‘push进栈，如果遇到‘..‘pop掉一个，否则继续push进去。最后还原成路径格式。
代码（Python）：
class Solution(object): def simplifyPath(self, path): """ :type path: str :rtype: str """ stack,i,ans = [],0,‘‘ while i < len(path): j = i + 1 while j < len(path) and path[j] != ‘/‘: j += 1 tmp = path[i + 1:j] if tmp != ‘‘: if tmp == ‘..‘: if stack !=[]: stack.pop() elif tmp != ‘.‘: stack.append(tmp) i = j if stack == []: return ‘/‘ for k in stack: ans += ‘/‘ + k return ans
转载请注明出处：http://www.cnblogs.com/chruny/p/5069660.html
[LeetCode]题解（python）：071-Simplify Path
标签：
原文地址：http://www.cnblogs.com/chruny/p/5069660.html
