普通逻辑题：目录整理

最新推荐文章于 2025-06-10 17:46:18 发布

李建坤坤

最新推荐文章于 2025-06-10 17:46:18 发布

阅读量443

点赞数 9

分类专栏：逻辑题文章标签： java 开发语言

本文链接：https://blog.youkuaiyun.com/m0_48038376/article/details/135897267

版权

逻辑题专栏收录该内容

7 篇文章

订阅专栏

这篇文章描述了一个Java方法`packageDir`，用于处理并规范化给定的目录路径，移除多余的..和.，以得到正确的目录结构。

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

如：
/a/b/c/ 变成 /a/b/c
/a//b/ 变成 /a/b
/a/./…/b/…/c/ 变成 /c

 public static void main(String[] args) {
            System.out.println("整理之后的目录结构是：" + packageDir("/a/b/c/"));
            System.out.println("整理之后的目录结构是：" + packageDir("/a//b/"));
            System.out.println("整理之后的目录结构是：" + packageDir("/a/./../b/../c/"));
        }

        public static String packageDir(String path){
            String[] strs = path.split("/");
            Deque<String> stack = new LinkedList<>();
            for (String str:strs){
                if (str.equals("..")){
                    if (!stack.isEmpty()){
                        stack.pop();
                    }
                }else if(!str.isEmpty() && !str.equals(".")){
                    stack.push(str);
                }
            }
            String res = "";
            for (String item:stack){
                res = "/" + item + res;
            }
            return res.isEmpty()?"/":res;
        }