71. 简化路径

题目链接：力扣

解题思路：

1. 以 "/" 对路径字符串进行分割，得到分割后的数组split，那么数组中每个元素就是一级路径的名称
2. 对split进行遍历：使用一个双端队列deque保存最终的每一个目录
   1. 如果当前字符串是 ".."，说明需要返回到上一级目录，
      1. 如果队列不为空，从队列deque中移除队尾的元素
   2. 否则，如果当前字符串是 "."，说明就是当前目录，什么也不做
   3. 否则，说明当前字符串是一个目录名，将其加入到队尾
3. 最后队列中保存的就是最终的每一级目录，顶级目录在队头

AC代码

class Solution {
   public static String simplifyPath(String path) {
        String[] paths = path.split("/");
        Deque deque = new ArrayDeque<>();

        for (String s : paths) {
            if (s.equals("..")&&!deque.isEmpty()){
                deque.pollLast();
            }else if (!s.equals(".")&&!s.equals("..")&&s.length()>0){
                deque.addLast(s);
            }
        }
        if (deque.isEmpty()){
            return "/";
        }

        StringBuilder result = new StringBuilder();
        for (String s : deque) {
            result.append("/");
            result.append(s);
        }
        return result.toString();
    }
}