码迷,mamicode.com
首页 > 其他好文 > 详细

【leetcode】71. Simplify Path

时间:2018-08-24 10:54:31      阅读:112      评论:0      收藏:0      [点我收藏+]

标签:http   inf   图片   div   image   元素   遍历   数组   ret   

题目如下:

技术分享图片

解题思路:首先把路径以‘/‘分割成数组,接下来遍历数组,遇到空或者‘.‘直接删除,遇到‘..‘删除本身和前一个元素。

代码如下:

class Solution(object):
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        l = path.split(/)
        inx = 0
        #print l
        while inx < len(l) and inx >= 0:
            if l[inx] == ‘‘ or l[inx] == .:
                del l[inx]
            elif l[inx] == ..:
                del l[inx]
                if inx - 1 >= 0:
                    del l[inx-1]
                    inx -= 1
            else:
                inx += 1
        res = /
        for i in l:
            res += i
            res += /
        if len(res) == 1:
            return res
        return res[:-1]

 

【leetcode】71. Simplify Path

标签:http   inf   图片   div   image   元素   遍历   数组   ret   

原文地址:https://www.cnblogs.com/seyjs/p/9527698.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!