简化路径

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

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

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

示例 1

输入:"/home/"

输出:"/home"

解释:注意,最后一个目录名后面没有斜杠。

示例 2

输入:"/a/../../b/../c//.//"

输出:"/c"

代码

class Solution {

    public String simplifyPath(String path) {

        Deque<String> stack = new LinkedList<>();

        for (String item : path.split("/")) {

            if (item.equals("..")) {

                if (!stack.isEmpty()) stack.pop();

            } else if (!item.isEmpty() && !item.equals(".")) stack.push(item);

        }

        String res = "";

        for (String d : stack) res = "/" + d + res;

        return res.isEmpty() ? "/" : res; 

    }

}

作者:powcai

链接:https://leetcode-cn.com/problems/simplify-path/solution/zhan-by-powcai/

来源:力扣(LeetCode)

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

友情链接更多精彩内容