Merge pull request vJechsmayr#191 from rakshaa2000/master

Created simplify path.py

Author: vJechsmayr

LeetCode/0071_Simplify_Path.py

@@ -0,0 +1,20 @@
+class Solution(object):
+ def simplifyPath(self, path):
+ tokens = path.split('/') # some of them could be empty == '//'
+ stack = []
+ ans = '/'
+ for item in tokens:
+ if item == '':
+ continue
+ if item == '.':
+ pass
+ elif item == '..':
+ if len(stack) > 0:
+ _ = stack.pop()
+ else:
+ stack.append(item)
+ for item in stack:
+ ans += item
+ ans += '/'
+
+ return ans if len(ans) == 1 else ans[:-1]