面试题笔记-算法-力扣-队列/栈的用法

根据题意 是将各个文件目录取出后再重新进行拼接
由于各个目录之间用“/”进行分割所以可以采用split方法 分割字符串成为数组
需要考虑2种情况
1."."为当前目录 还有“”空字符串情况 无需做任何处理
2.“…” 此时需要向上移动一个目录
最后再将这些目录按顺序输出拼接即可
可以采用队列的方式处理该目录数组

 public String simplifyPath(String path) {

        //分割字符串 分割成每一个目录
        String[] strings = path.split("/");
        //创建一个队列
        Deque<String> deque = new ArrayDeque<>();
        //遍历每一个目录
        for (String name : strings) {
            if ("..".equals(name)) {
                if(!deque.isEmpty()) {
                    deque.pollLast();//移除该元素并返回
                }
            } else if (!".".equals(name) && name.length() > 0) {
                deque.offerLast(name);//addlast会抛出异常 offerlast返回false
            }
        }

        StringBuilder ans = new StringBuilder();
        if (deque.isEmpty()) {
            ans.append("/");
        } else {
            while (!deque.isEmpty()) {
                ans.append("/");
                ans.append(deque.pollFirst());
            }
        }
        return ans.toString();
    }