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

最新推荐文章于 2023-04-23 00:18:38 发布

qwqwqwqwqwqwqwq115

最新推荐文章于 2023-04-23 00:18:38 发布

阅读量187

点赞数 1

分类专栏： Leetcode 文章标签： leetcode java

本文链接：https://blog.csdn.net/Aetherzzz/article/details/115047892

版权

Leetcode 专栏收录该内容

22 篇文章 0 订阅

订阅专栏

简化路径（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 开始索引