运用栈简化路径

简化路径

https://www.nowcoder.com/practice/393e5a246a7546d1b2e4d7719647b7d9


#
# 
# @param path string字符串 
# @return string字符串
#
class Solution:
    def simplifyPath(self , path ):
        # write code here
        stack=[]
        parts = path.split('/')
        for part in parts:
            if part == '..' :
                if stack:
                    stack.pop()
            elif part =='.'or part == '':
                continue
            else:
                stack.append(part)
        return '/'+'/'.join(stack)              


全部评论

相关推荐

牛至超人:我将凌晨两点给你打电话
点赞 评论 收藏
分享
02-23 19:06
已编辑
西北工业大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务