https://leetcode.com/problems/simplify-path/

本文详细介绍了如何使用Python解决LeetCode上的简化路径问题。通过分隔、过滤和重组字符串,实现路径的简化。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

https://leetcode.com/problems/simplify-path/

还是比较简单的

1.以/为分隔符 将字符串分开 

2.所有的 . 都变为‘’空串

3.所有的 .. 都变为‘’空串

  并且把..前第一个不为空的串设置为空 

  因为..表示上一级 

4.删除所有空串 

5.用/再把串连起来 (如果只有空串 那么意味着是根目录 )

class Solution:
    # @param {string} path
    # @return {string}
    def simplifyPath(self, path):
        #没用过spilt 试试
        list=path.split('/')
        for i in range(len(list)):
            if list[i]=='.':
                list[i]=''
            if list[i]=='..':
                list[i]=''
                for j in range(i+1)[::-1]:
                    if list[j]!='':
                        list[j]=''
                        break
        #删除所有空串
        sol=[]
        for i in list:
            if i!='':
                sol.append(i)
        solstr=''
        if sol==[]:
            solstr='/'
        else:
            for i in sol:
                solstr=solstr+'/'+i
        return solstr
            


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值