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

来源:互联网 发布:漫画集软件 编辑:程序博客网 时间:2024/06/05 09:02

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            


0 0
原创粉丝点击