LeetCode 71 简化路径

最新推荐文章于 2024-06-15 23:18:52 发布

comeilmforever

最新推荐文章于 2024-06-15 23:18:52 发布

阅读量103

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/comeilmforever/article/details/89425377

本文介绍了一种使用栈数据结构简化Unix风格文件路径的算法。通过分析路径中的特殊符号（.和..），该算法能有效处理相对路径转换为绝对路径的问题，确保输出符合Unix文件系统规范。

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

题目

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点（..）表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

示例 1：
输入："/home/"
输出："/home"
解释：注意，最后一个目录名后面没有斜杠。
示例 2：
输入："/../"
输出："/"
解释：从根目录向上一级是不可行的，因为根是你可以到达的最高级。
示例 3：
输入："/home//foo/"
输出："/home/foo"
解释：在规范路径中，多个连续斜杠需要用一个斜杠替换。
示例 4：
输入："/a/./b/../../c/"
输出："/c"
示例 5：
输入："/a/../../b/../c//.//"
输出："/c"
示例 6：
输入："/a//b////c/d//././/.."
输出："/a/b/c"

分析：

使用栈

先将字符串根据" / "进行分割放进字符串数组中

遍历字符串：

遇到..把栈顶弹出；

遇到. 或者""不做处理；

遇到正常字符串目录压入栈顶；

Java实现：

class Solution {
    public String simplifyPath(String path) {

        String [] s=path.split("/");

        Stack<String>stack=new Stack<>();

        for (int i=0;i<s.length;i++){

            if (s[i].equals("")||s[i].equals(".")){

            }
            else if (s[i].equals("..")){
                if (!stack.isEmpty()){
                    stack.pop();
                }
            }else {
                stack.push(s[i]);
            }
        }

        if (stack.isEmpty()){
            return "/";
        }else {
            StringBuilder res=new StringBuilder();

            Stack<String>stack1=new Stack<>();

            while (!stack.isEmpty()){
                stack1.push(stack.pop());
            }

            while (!stack1.isEmpty()){

                res.append("/"+stack1.pop());
            }
            return res.toString();
        }
    }
}