Simplify Path

最新推荐文章于 2020-02-07 13:43:23 发布

原创最新推荐文章于 2020-02-07 13:43:23 发布 · 621 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

12 篇文章

订阅专栏

本文介绍了一种用于简化Unix风格文件路径的算法实现。通过解析路径字符串并利用栈数据结构，该算法能有效移除多余的'.'和'..'，最终返回规范化的路径。详细介绍了算法的思路及Java代码实现。

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

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

For example,
path = “/home/”, => “/home”
path = “/a/./b/../../c/”, => “/c”

思路：将路径根据“/”进行分割，得到去掉“/”的数组，然后将数组的内容放入栈中，当遇到“..”时，就把栈中的一个元素pop出来，当遇到“.”或者“”时，过滤到不添加到栈中。
最后遍历栈中元素便可得到简化后的路径了。
代码如下：

public String simplifyPath(String path) {
        Deque<String> stack = new LinkedList<>();
        Set set = new HashSet<String>();
        set.add("");
        set.add(".");
        set.add("..");
        for (String dir : path.split("/")) {
            if ("..".equals(dir) && !stack.isEmpty()) {
                stack.pop();
            }
            if (!set.contains(dir)) {
                stack.push(dir);
            }
        }
        String result = "";
        for (String dir : stack) {
            result = "/" + dir + result;
        }
        return result.isEmpty() ? "/" : result;
    }