Leetcode - Simplify Path

iteye_17352

于 2015-06-17 21:58:55 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： String Stack

本文链接：https://blog.youkuaiyun.com/iteye_17352/article/details/82636290

String 同时被 2 个专栏收录

20 篇文章

订阅专栏

Stack

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"

[分析] 思路很简单，遇到“.”跳过，遇到“..”删除其前面一级目录，使用堆栈来删除前一级目录的想法很妙（要是我自己想出来就好了~）。另外分割字符串来处理的思路也要用心体会，联系reverse-words-in-a-string 一题：
[url]https://leetcode.com/problems/reverse-words-in-a-string/[/url]


    public String simplifyPath(String path) {
        if (path == null || path.length() == 0)
            return path;
        String[] dirs = path.split("/");
        LinkedList<String> stack = new LinkedList<String>();
        for (String dir : dirs) {
            if (dir.isEmpty() || dir.equals("."))
                continue;
            else if (dir.equals("..")) {
                if (!stack.isEmpty())
                    stack.pop();
            } else {
                stack.push(dir);
            }
        }
        if (stack.isEmpty()) {
            return "/";
        }
        StringBuilder newpath = new StringBuilder();
        while (!stack.isEmpty()) {
            newpath.insert(0,"/" + stack.pop());
        }
        return newpath.toString();
    }