71. Simplify Path

最新推荐文章于 2022-03-16 09:04:54 发布

原创最新推荐文章于 2022-03-16 09:04:54 发布 · 126 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

数据结构&算法专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个简化Unix风格绝对路径的算法实现。通过使用Java 1.8的新特性，该算法利用栈来处理路径字符串，去除多余的'.'和'..'部分，并最终返回规范化的路径。

Given an absolute path for a file (Unix-style), simplify it.

For example,

path = "/home/", => "/home"

path = "/a/./b/../../c/", => "/c"

三刷简化了一下代码使用jdk1.8新特性 switch支持String

    public String simplifyPath(String path) {
        Stack<String> stack = new Stack<>();
        for (String s : path.split("/")) {
            switch (s) {
                case "" :
                case ".":
                    break;
                case "..":
                    if (!stack.isEmpty()) stack.pop();
                    break;
                default:
                    stack.push("/"+s);
                    break;
            }
        }
        return stack.isEmpty() ? "/" : String.join("", stack);
    }

需要注意的是

stack extends vector

vector extends abstractlist

所以stack也是iterable的可以直接用在string.join中