LeetCode-71-Simplify Path 无聊模拟
2017-09-21 13:16
477 查看
class Solution(object):
def simplifyPath(self, path):
"""
:type path: str
:rtype: str
"""
ans="/"
stackLen=1
path+='/'
Len=len(path)
curS=""
for i in range(Len):
if path[i]=='/' :
if curS=="":
continue
if curS=="..":
if stackLen>1:
stackLen-=1
ans=ans[:stackLen]
while(ans[stackLen-1]!='/'):
stackLen-=1
ans=ans[:stackLen]
elif curS==".":
a=1#do nothing
else:
ans+=curS+'/'
stackLen+=len(curS)+1
curS=""
else:
curS+=path[i]
ans+=curS
if len(ans)>1 and ans[stackLen-1]=='/':
ans=ans[:stackLen-1]
return ans
def simplifyPath(self, path):
"""
:type path: str
:rtype: str
"""
ans="/"
stackLen=1
path+='/'
Len=len(path)
curS=""
for i in range(Len):
if path[i]=='/' :
if curS=="":
continue
if curS=="..":
if stackLen>1:
stackLen-=1
ans=ans[:stackLen]
while(ans[stackLen-1]!='/'):
stackLen-=1
ans=ans[:stackLen]
elif curS==".":
a=1#do nothing
else:
ans+=curS+'/'
stackLen+=len(curS)+1
curS=""
else:
curS+=path[i]
ans+=curS
if len(ans)>1 and ans[stackLen-1]=='/':
ans=ans[:stackLen-1]
return ans
相关文章推荐
- [LeetCode]71 Simplify Path(模拟)
- 【LeetCode】C# 71、Simplify Path
- [Leetcode 60] 71 Simplify Path
- LeetCode 71: Simplify Path
- leetcode 71: Simplify Path
- leetcode71 Simplify Path
- LeetCode 71 Simplify Path (栈)
- leetcode-71 simplify path
- Leetcode71- Simplify Path
- LeetCode 71 Simplify Path
- 【leetcode】【71】Simplify Path
- leetcode || 71、Simplify Path
- 【LeetCode】71. Simplify Path
- [leetcode-71]Simplify Path(C)
- LeetCode71 Simplify Path
- LeetCode71 Simplify Path 解题报告
- leetcode - 71.Simplify Path
- Leetcode 71 Simplify Path
- [LeetCode]71 Simplify Path
- [leetcode 71] Simplify Path