2022-1-6 力扣每日一题 71. 简化路径

最新推荐文章于 2024-11-13 11:37:20 发布

rookieyx

最新推荐文章于 2024-11-13 11:37:20 发布

阅读量159

点赞数

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_52001011/article/details/122344891

版权

2022力扣每日一题专栏收录该内容

7 篇文章 0 订阅

订阅专栏

71. 简化路径

class Solution {
    public String simplifyPath(String path) {
        //注意：由于.表示当前目录本身
        //..表示回到上一级
        //所以想到用栈来是实现
        Stack<String> stack=new Stack<>();
        String[] str=path.split("/");
        for(String s:str){
            //忽略了字符串为空的情况
/*
补充
isEmpty()	分配了内存空间，值为空，是绝对的空，是一种有值（值 = 空）
""	分配了内存空间，值为空字符串，是相对的空，是一种有值（值 = 空字串）
null	是未分配内存空间，无值，是一种无值(值不存在)
*/
            if(s.isEmpty() || s.equals(".")){
                continue;
            }else if(s.equals("..")){
                if(!stack.isEmpty()){
                    stack.pop();
                }
            }else{
                stack.push(s);
            }
        }
        return "/"+String.join("/",stack);
    }
}