[Leetcode] - Simplify Path

本文深入探讨并实现了一个用于简化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"

click to show corner cases.

Corner Cases:

  • Did you consider the case where path = "/../"?
    In this case, you should return "/".
  • Another corner case is the path might contain multiple slashes '/' together, such as "/home//foo/".
    In this case, you should ignore redundant slashes and return "/home/foo".

本来觉得这种题不是很重要,刚才跑步的时候看到LY,说他去Google on site的时候考了这道题,于是赶紧回来复习一下。

基本思路是这样的,用一个stack来记录有效的路径。注意,压入stack的有效路径无需加上"/",在最后出栈的时候补上就行了。这样做可以将问题简化不少。

首先,把原字符串对于"/"进行split,得到一个字符串数组。然后依次遍历这个数组中的每个元素,会有如下几种情况出现:

1. 当前字符串是"."或者为空。在Linux中,一个点代表当前目录,而空字符串则意味着两个斜杠相邻。遇到这两种情况,直接continue,因为他们不会对有效路径造成任何影响。

2. 当前字符串是".."。同样,Linux的路径中两个连续的点意味着返回上级目录。所以此时,如果栈不为空,则pop出栈顶元素。若栈为空,则continue。

3. 当前字符串是其它。这意味着该字符串为一个目录或文件名,所以我们应该将其push到stack中,作为有效路径的一部分。

在遍历字符串数组的所有元素之后,我们可以用一个StringBuilder来建立有效路径。具体的方法是这样的,依次将栈的每个元素pop出来,插入StringBuilder的第一个位置,然后在每两个栈内元素之间,加入一个斜杠,直到栈为空。值得注意的是,如果一开始栈就为空,那么直接返回一个斜杠,这种情况相当于Corner Case中的第一种情况。


代码如下:

public class Solution {
    public String simplifyPath(String path) {
        if(path==null) return null;
        
        String[] files = path.split("/");
        Stack<String> stack = new Stack<String>();
        for(int i=0; i<files.length; i++) {
            if(files[i].equals(".") || files[i].equals("")) {
                continue;
            }
            else if(files[i].equals("..")) {
                if(!stack.isEmpty()) stack.pop();
            }
            else {
                stack.push(files[i]);
            }
        }
        
        StringBuilder res = new StringBuilder();
        if(stack.isEmpty()) return "/";
        else {
            while(!stack.isEmpty()) {
                res.insert(0, stack.pop());
                res.insert(0, "/");
            }
        }
        return res.toString();
    }
}

一、综合实战—使用极轴追踪方式绘制信号灯 实战目标:利用对象捕捉追踪和极轴追踪功能创建信号灯图形 技术要点:结合两种追踪方式实现精确绘图,适用于工程制图中需要精确定位的场景 1. 切换至AutoCAD 操作步骤: 启动AutoCAD 2016软件 打开随书光盘中的素材文件 确认工作空间为"草图与注释"模式 2. 绘图设置 1)草图设置对话框 打开方式:通过"工具→绘图设置"菜单命令 功能定位:该对话框包含捕捉、追踪等核心绘图辅助功能设置 2)对象捕捉设置 关键配置: 启用对象捕捉(F3快捷键) 启用对象捕捉追踪(F11快捷键) 勾选端点、中心、圆心、象限点等常用捕捉模式 追踪原理:命令执行时悬停光标可显示追踪矢量,再次悬停可停止追踪 3)极轴追踪设置 参数设置: 启用极轴追踪功能 设置角度增量为45度 确认后退出对话框 3. 绘制信号灯 1)绘制圆形 执行命令:"绘图→圆→圆心、半径"命令 绘制过程: 使用对象捕捉追踪定位矩形中心作为圆心 输入半径值30并按Enter确认 通过象限点捕捉确保圆形位置准确 2)绘制直线 操作要点: 选择"绘图→直线"命令 捕捉矩形上边中点作为起点 捕捉圆的上象限点作为终点 按Enter结束当前直线命令 重复技巧: 按Enter可重复最近使用的直线命令 通过圆心捕捉和极轴追踪绘制放射状直线 最终形成完整的信号灯指示图案 3)完成绘制 验证要点: 检查所有直线是否准确连接圆心和象限点 确认极轴追踪的45度增量是否体现 保存绘图文件(快捷键Ctrl+S)
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值