LeetCode-71. 简化路径-Java-medium

最新推荐文章于 2024-11-01 14:48:20 发布

happy life 2022

最新推荐文章于 2024-11-01 14:48:20 发布

阅读量64

点赞数

分类专栏： # 其他文章标签： java leetcode 算法

本文链接：https://blog.csdn.net/qq_41829337/article/details/126429749

版权

其他专栏收录该内容

30 篇文章 0 订阅

订阅专栏

题目链接

法一

    /**
     * 法一
     * ../   返回上一级目录
     * ./   当前的目录
     * //   视为一个 /
     * /   在结尾
     *
     * @param path
     * @return
     */
    public String simplifyPath(String path) {
        String[] items = path.split("/"); // 以"/"为分割符，将字符串分割成许多个字符串（文件名）
        Deque<String> sk = new LinkedList<>();
        for (String item : items) {
            if (item.isEmpty() || item.equals(".")) { // "."什么都不做
                continue;
            } else if (item.equals("..")) { // ".."弹出栈顶元素
                if (!sk.isEmpty()) {
                    sk.pop();
                }
            } else { // 正常文件名直接入栈
                sk.push(item);
            }
        }
        StringBuilder sb = new StringBuilder();
        while (!sk.isEmpty()) { // 每次将出栈的元素插入到返回字符串的开头上同时前面加上"/"，直到栈为空
            sb.insert(0, "/" + sk.pop());
        }
        if (sb.length() == 0) {
            sb.append("/");
        }
        return sb.toString();
    }

法二

    /**
     * 法二
     * join()方法返回使用指定分隔符拼接的一个字符串
     *
     * @param path
     * @return
     */
    public String simplifyPath_2(String path) {
        String[] items = path.split("/"); // 以"/"为分割符，将字符串分割成许多个字符串（文件名）
        Stack<String> sk = new Stack();
        for (String item : items) {
            if (item.isEmpty() || item.equals(".")) { // "."什么都不做
                continue;
            } else if (item.equals("..")) { // ".."弹出栈顶元素
                if (!sk.isEmpty()) {
                    sk.pop();
                }
            } else { // 正常文件名直接入栈
                sk.push(item);
            }
        }
        return "/" + String.join("/", sk);
    }

本地测试

        /**
         * 71. 简化路径
         */
        lay.showTitle(71);
        Solution71 sol71 = new Solution71();
        String path71 = "/a/./b/../../c/";
        System.out.println(sol71.simplifyPath(path71));
        System.out.println(sol71.simplifyPath_2(path71));