【leetcode】Simplify Path

最新推荐文章于 2025-09-12 17:31:31 发布

weixin_30568591

最新推荐文章于 2025-09-12 17:31:31 发布

阅读量54

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/MrLJC/p/4229528.html

本文深入解析如何通过压栈弹栈过程简化Unix风格的文件路径，包括处理特殊字符和避免重复目录，通过实例演示实现路径简化的完整代码流程。

题目简述：

Given an absolute path for a file (Unix-style), simplify it.

For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
click to show corner cases.

解题思路：

很明显是压栈弹栈的过程，难点在特殊情况要考虑周全，corner cases基本提示全了

class Solution:
    # @param path, a string
    # @return a string
    def simplifyPath(self, path):
        s = path.strip().split('/')
        sta = []
        for i in s:
            if i == '..':
                if len(sta) > 0:
                    sta.pop()
                else:
                    pass
            elif i == '.':
                pass
            elif i == '':
                pass
            else:
                sta.append(i)
        return '/'+'/'.join(sta)

s = Solution()
print s.simplifyPath("//home/")
print s.simplifyPath("/a/./b/../../c/")
print s.simplifyPath("/home/../../..")

转载于:https://www.cnblogs.com/MrLJC/p/4229528.html