71. 简化路径

十年一觉尘与土

于 2025-05-18 12:36:32 发布

阅读量203

点赞数 2

分类专栏： LeetCode 刷题文章标签： LeetCode

本文链接：https://blog.csdn.net/2301_76145947/article/details/148042481

版权

LeetCode 刷题专栏收录该内容

732 篇文章

订阅专栏

题目来源：

LeetCode题目：71. 简化路径 - 力扣（LeetCode）

解题思路：

按要求处理即可。碰到多个斜杠以一个斜杆代替；碰到 "\." 删去当前目录；碰到 "\.." 删去当前及上一个目录。

解题代码：

#python3
class Solution:
    def allForwardSlash(string:str)->bool:
        for each in string:
            if each!="/":
                return  False
        return True 
    
    def deleteLastFoowardSlash(string:str)->str:
        if len(string)==0:
            return string
        pos=len(string)-1
        for i in range(len(string)-1,-1,-1):
            if string[i]=="/":
                pos=i
                break
        return string[0:pos]

    def simplifyPath(self, path: str) -> str:
        res=""
        temp=""
        for each in path:
            if each=="/":
                print(temp)
                if Solution.allForwardSlash(temp):
                    temp="/"
                elif temp=="/.":
                    temp="/"
                elif temp=="/..":
                    res=Solution.deleteLastFoowardSlash(res)
                    temp="/"
                else:
                    res=res+temp
                    temp="/"
            else:
                temp=temp+each
        if temp=="/..":
            res=Solution.deleteLastFoowardSlash(res)
        elif temp!="/" and temp!="/.":
            res=res+temp
        if len(res)==0:
            res="/"
        return res

总结：

应该直接用 / 分割字符串，将分割后的字符串数组中存在的空串、 "." 、".."及其上一个有意义的字符串删去，最后再拼接。

官方题解是用栈分割再拼接。