LeetCode精选100题——第71题——简化路径

LeetCode精选100题——第71题——简化路径_第1张图片

class Solution {
    public String simplifyPath(String path) {
        String[] strs=path.split("/");
        Stack<String> stack=new Stack<>();
        for(int i=0;i<strs.length;i++){
            if(strs[i].equals("..")&&!stack.isEmpty()){
                stack.pop();
            }else if(!strs[i].equals(".")&&!strs[i].equals("")&&!strs[i].equals("..")){
                stack.push(strs[i]);
            }
        }
        if(stack.isEmpty()){
            return "/";
        }
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<stack.size();i++){
            sb.append("/"+stack.get(i));
        }
        return sb.toString();
    }
}

你可能感兴趣的:(LeetCode精选100题)