【LeetCode】71. 简化路径（Java）

以 Unix 风格给出一个文件的绝对路径，你需要简化它。或者换句话说，将其转换为规范路径。

在 Unix 风格的文件系统中，一个点（.）表示当前目录本身；此外，两个点 （…） 表示将目录切换到上一级（指向父目录）；两者都可以是复杂相对路径的组成部分。更多信息请参阅：Linux / Unix中的绝对路径 vs 相对路径

请注意，返回的规范路径必须始终以斜杠 / 开头，并且两个目录名之间必须只有一个斜杠 /。最后一个目录名（如果存在）不能以 / 结尾。此外，规范路径必须是表示绝对路径的最短字符串。

class Solution {
    public String simplifyPath(String path) {
        //栈
        Deque<String> stack = new ArrayDeque<>();
        //字符串按照/进行分割
        for (String str : path.split("/")) {
            //如果切割出来的字符串为空或为"."，跳过，否则放到栈中
            if ("".equals(str) || ".".equals(str)) continue;
            stack.push(str);
        }
        //循环取出栈中的字符串
        StringBuilder sb = new StringBuilder();
        int count = 0;  //要跳过的次数
        while (!stack.isEmpty()) {
            String str = stack.pop();
            //如果取出的字符串为".."，记下要跳过的次数
            if ("..".equals(str))   count++;
            else {
                //如果count大于0，说明需要跳过
                if (count > 0) {
                    count--;
                    continue;
                }
                //然后把字符串拼接到sb的开头，然后再加上一个"/"
                sb.insert(0, str);
                sb.insert(0, "/");
            }
        }
        //特判
        if (sb.length() == 0)   sb.append("/");

        return sb.toString();
    }
}

因为官方说Stack已经过时了，用Deque来替换Stack，所以这里用了Deque来当栈，我也试了用Stack来做，结果是6ms，慢了1ms。