[LeetCode] Simplify Path

最新推荐文章于 2019-05-21 14:44:54 发布

原创最新推荐文章于 2019-05-21 14:44:54 发布 · 343 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode

java 同时被 2 个专栏收录

39 篇文章

订阅专栏

leetcode

35 篇文章

订阅专栏

本文深入探讨了Unix风格路径简化算法的实现，通过实例演示如何将复杂路径精简为最简形式，包括处理特殊符号和子目录操作。

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

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

For example,
path = "/home/", => "/home"

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

public class Solution {
    public String simplifyPath(String path) {
        if (path == null || path.length() < 1)  {
            return null;
        }
        
        String[] pathes = path.split("/");
        
        Stack<String> stack = new Stack<String>();
        
        for (String dir : pathes) {
            if (dir.trim().length() < 1) {
                continue;
            }
            
            if (dir.equals(".")) {
                continue;
            }
            
            if (dir.trim().equals("..")) {
                if (!stack.isEmpty()) {
                	stack.pop();
                }
                continue;
            }
            
            stack.push(dir);
        }
        
        if (stack.isEmpty()) {
            return "/";
        }
        
        String res = "";
        while (!stack.isEmpty()) {
            res = "/" + stack.pop() + res;
        }
        
        return res;
    }
}