牛客_简化目录路径

最新推荐文章于 2025-07-24 16:07:25 发布

d3y1

最新推荐文章于 2025-07-24 16:07:25 发布

阅读量92

点赞数 3

CC 4.0 BY-SA版权

文章标签： java 前端服务器

本文链接：https://blog.youkuaiyun.com/IOIO_/article/details/149130608

简化目录路径

import java.util.*;

/**
 * NC299 简化目录路径
 * @author d3y1
 */
public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 栈(双端队列实现)
     *
     * @param path string字符串
     * @return string字符串
     */
    public String simplifyPath (String path) {
        Deque<String> stack = new ArrayDeque<>();
        String[] dirs = path.split("/");

        StringBuilder sb = new StringBuilder("");

        for(String dir: dirs){
            switch(dir){
                // 空字符串
                case "": break;
                // 当前目录
                case ".": break;
                // 上级目录
                case "..": if(!stack.isEmpty()){stack.pollLast();} break;
                // 目录入栈
                default: stack.offerLast(dir); break;
            }
        }

        // 简化目录
        if(stack.isEmpty()){
            return "/";
        }else{
            while(!stack.isEmpty()){
                sb.append("/").append(stack.pollFirst());
            }

            return sb.toString();
        }
    }
}