71. 简化路径

题目描述

解题思路❤❤

• 先以斜杠为分隔符，处理字符串
• 两个点返回上一级，即出栈
• 一个点本级菜单，不用处理
• 注意双斜杠，为空，不用处理
• 其他情况入栈即可
• 注意最后输出方式

JAVA代码

class Solution {
    public String simplifyPath(String path) {
        Stack<String> stack = new Stack<>();
        String[] str = path.split("/"); // 将字符串以 “/” 分隔存储到新的字符数组 str 中
        for (String s : str) {
            if ( s.equals("..") ) { // 访问到的是 “..” 则说明要返回上一级:将当前元素出栈
                if ( !stack.isEmpty() ) stack.pop();             
            } 
            // 数组非空且当前元素不是 “.” :元素是路径信息要入栈
            else if ( !s.equals("") && !s.equals(".") ) { // 第一个判断条件意思是：双斜杠则s=""
                stack.push(s);
            }
        }
        // 如果栈内没有元素说明没有路径信息，返回 “/” 即可
        if ( stack.isEmpty() ) return "/";
        // 这里用到 StringBuilder 操作字符串，效率高
        StringBuilder ans = new StringBuilder();
        for (int i = 0; i < stack.size(); i++) ans.append( "/" + stack.get(i) );
        return ans.toString();
    }
}