【LeetCode刷题-字符串】--71.简化路径

71.简化路径

思路：

对于给定的字符串，先根据/分割成一个由若干字符串组成的列表，记为names，根据题意names中包含的字符串只能是以下几种：

• 空字符串
• 一个点
• 两个点
• 只包含英文字母、数字或_的目录名

对于空字符串和一个点，实际上不需要处理，因为空字符串没有任何含义，一个点表示当前目录本身，无需切换目录

对于两个点或目录名，使用一个栈来维护路径中的每个目录名，当遇到两个点时，需要将目录切换到上一级，因此只要栈不为空，就弹出栈顶的元素，遇到目录名，就放入栈中

遍历元素完成上述操作，在所有操作完成后，将从栈底到栈顶的字符串用/进行连接，再在最前面加上/表示根目录

class Solution {
    public String simplifyPath(String path) {
        String[] names = path.split("/");  //以/分割得到多个字符
        Deque<String> stack = new ArrayDeque<String>();
        for(String name : names){
            if("..".equals(name)){
                if(!stack.isEmpty()){
                    stack.pollLast();
                }
            }else if(name.length() > 0 && !".".equals(name)){
                stack.offerLast(name);
            }
        }

        StringBuilder builder = new StringBuilder();
        if(stack.isEmpty()){
            builder.append("/");
        }else{
            while(!stack.isEmpty()){
                builder.append("/");
                builder.append(stack.pollFirst());  //获取对头元素
            }
        }
        return builder.toString();

    }
}