【Leetcode】71. 简化路径

2019年3月17日 128次阅读 来源: Acceml

题目

给定一个文档 (Unix-style) 的完全路径，请进行路径简化。

例如，
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”

边界情况:

你是否考虑了 路径 = “/../” 的情况？
在这种情况下，你需返回 “/” 。
此外，路径中也可能包含多个斜杠 ‘/’ ，如 “/home//foo/” 。
在这种情况下，你可忽略多余的斜杠，返回 “/home/foo” 。

题解

这个题目让我想起了大学数据结构的第一个实验，写一个计算器，包括括号，小数等等情况，当时需要处理的情况比较复杂，而自己也是写得十分丑陋。

有兴趣的同学可以看原博客：
https://blog.csdn.net/hit1110…

回到本题,要处理上面说的各种符号的情况,无非就是向stack中加pop元素还是push元素。

  1. pop : 两个点的时候代表回上一级目录，那么把栈定元素出栈
  2. 如果遇到不是点，也不是空格，不是回退到上一级目录，那么进栈

java代码

class Solution {
    public String simplifyPath(String path) {
        Stack<String> stack = new Stack<>();
        String[] p = path.split("/");
        for (int i = 0; i < p.length; i++) {
            if (!stack.empty() && p[i].equals(".."))
                stack.pop();
            else if (!p[i].equals(".") && !p[i].equals("") && !p[i].equals(".."))
                stack.push(p[i]);
        }
        return "/" + String.join("/", stack);
    }
}

python代码

class Solution:
    def simplifyPath(self, path):
        """
        :type path: str
        :rtype: str
        """
        stack = []
        p = path.split('/')
        for i in p:
            if len(stack) > 0 and i == '..':
                stack.pop()
            elif i != '.' and i != '' and i != '..':
                stack.append(i)

        return '/' + '/'.join(stack)

因为对Python不是超级熟悉,这里踩了一个小小的坑。
python中 != ==是对值的比较,类似于java中的equals (值)
python中的 is, is not 是对对象本身的比较,类似于java中的A == B (指针)

每日英文

Fear has never been a good adviser, neither in our personal lives nor in our society. Cultures and societies that are shaped by fear, will without doubt not get a grip on the future. ‧Angela Merkel

恐惧从来不是一个好的顾问，不管是在我们的个人生活中，还是在社会中。文化和社会被恐惧所塑造，在将来这无疑也不会消失。

近期热门

《【Leetcode】71. 简化路径》

一年不是365天，而是8760个小时！————艾力

    原文作者：Acceml
    原文地址: https://segmentfault.com/a/1190000016432092
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞