LeetCode-71-Simplify Path 无聊模拟

最新推荐文章于 2019-07-03 16:53:28 发布

原创最新推荐文章于 2019-07-03 16:53:28 发布 · 306 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

100 篇文章

订阅专栏

本文介绍了一个简化文件系统路径的算法实现。通过栈的数据结构来处理输入的路径字符串，去除多余的'.'和'..'目录，最终返回规范化的路径。文章详细展示了如何遍历路径字符串并进行相应的操作。

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