Leetcode 简化路径（String.join()与栈）

最新推荐文章于 2025-01-13 23:45:00 发布

原创最新推荐文章于 2025-01-13 23:45:00 发布 · 220 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #java

Leetcode 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种使用Stack数据结构和String.join()方法简化文件路径的算法。通过解析输入字符串并利用栈来处理路径中的特殊符号（如.和..），该算法能够有效地整理路径并去除冗余部分。

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

简化路径（String.join()与栈）

在这里插入图片描述

class Solution {
    public String simplifyPath(String path) {
    	
    	// 一开始用Deque<>实现栈，结果顺序错误
        // 测试用例："/home//foo/"
        // 输出："/foo/home"
        // 预期结果："/home/foo"
        
        // Deque<String> stack = new LinkedList<>();
        // String[] items = path.split("/");
        // for(String item : items){
        //     if(item.isEmpty() || item.equals(".")) continue;
        //     if(item.equals("..")){
        //         if(!stack.isEmpty()) stack.pop();
        //     }else{
        //         stack.push(item);
        //     }
        // }
        // return "/" + String.join("/", stack);
        
        Stack<String> stack = new Stack<>();
        String[] items = path.split("/");
        for(String item : items){
            if(item.isEmpty() || item.equals(".")) continue;
            if(item.equals("..")){
                if(!stack.isEmpty()) stack.pop();
            }else{
                stack.push(item);
            }
        }
        return "/" + String.join("/", stack);
    }
}

// 双向队列 push 方法是将一个元素添加到头部
//  0
// "a"
//  0    1
// "b"  "a"
//  0    1    2
// "c"  "b"  "a"

// 栈 push 方法是将一个元素压入栈
// 2 "c"
// 1 "b"
// 0 "a"

// String.join()时从 0 开始索引